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Chap  1.   INTRODUCTION 

1.1   Capital  Budgeting 

Osteryoung  [31]  classified  the  firm's  financial  decisions  into 
two  categories:  capital  structure  and  capital  investment. 
Capital  structure  decisions  are  related  to  the  amounts  and 
sources  of  funds  available  to  the  firm-  for  example.  the 
issuance  of  new  stocks  or  borrowing  money  from  lenders. 
Capital  investment  decisions  concern  the  use  of  funds 
from  whatever  source.  The  definition  of   capital 

investment  offered  by  Osteryoung  [31]  is  as  follows  : 

"A  capital  investment  may  be  defined  as  one  which  requires 
a  current   outlays  or   series  of   future  outlays  of 
cash  resources  in  return  for  an  anticipated   flow  of 

future  benefits." 

In  consideration  of  time  dimension,  the  capital  investment  can 
be  classified  into  two  sub-categories:  working  capital 
decisions  and  capital  budgeting  decisions.  Working  capital 
decisions  refer  to  short-term  (within  one  fiscal  period) 
policies  on  the  use  of  funds,  for  example,  the  management  of 
cash.  Capital  budging  decisions  refer  to  the  long-term 
(more  than  one  fiscal  period)  investments,  such  as  the 
investment  on  land,  building,  equipment   and  facilities. 


Clark  [5]  further  defines  capital  budgeting  as  follows  i 

"Capital  budgeting  is  the  decision  area  in  financial 
management  which  establishes  goals  and  criteria  for 
investing  resources  in  long-terra  projects." 

According  to  Clark,   the  components  of  capital   budgeting 

analysis  include  the  forecast  of  the  benefit/cost  of  the 
project,  discounting  the  funds  invested  in  the  project  at  an 
appropriate  rate,  assessing  the  risk  associated  with  the 
project  and  following  up  to  determine  if  the  project  is 
performing  as  expected. 

1.2  Expert  System 

An  expert  system  is  a  computer  program  that  solves  problems  in 
■uch  the  same  manner  as  human  experts.  Feigenbauni  [10]  stated 
that: 

"An  expert  system  is  an  intelligent  computer  program  that 
uses  knowledge  and  inference  procedures  to  solve  problems 
that  are  difficult  enough  to  require  significant  human 
expertise  for  their  solution." 

Knowledge  and  the  inference  procedures  can  be  thought  of  as  a 
model  of  the  expertise  which  may  act  as  an  expert  in  the 
expert  system.  Feigenbaum  called  those  who  build 
knowledge-based  expert  systems  "knowledge  engineer." 


The  basic  structure  of  an  expert  system  is  shown  in  Figure  l.l. 
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Figure  1.1   Basic  structure  of  an  expert  system 

(Source:  Feigenbaum  [10]  revised  by  Hwang  [17]) 

There  are  five  components  in  an  expert  system:  (1)  The 
input/output  system  which  allows  the  user  to  communicate  with 
the  system;  (2)  The  global  data  base  which  stores  the  input 
data  for  the  specific  problem  entered  by  the  user;  (3)  A 
knowledge  base  which  contains  the  basic  knowledge  of  the 
domain  expertise;  (4)  An  inference  system  that  incorporates 
reasoning  methods  which  acts  upon  the  global  data  base  and  the 
knowledge  base  to  solve  the  stated  problem;  (5)  (Perhaps)  a 
knowledge  acquisition  facility  which  allows  the  system  to 
acquire  further  knowledge  from  experts. 


1.3  Purpose  of  The  Study 

The  current  usage  of  capital  budgeting  techniques  has  been 
surveyed  by  Liberator  [26]  in  1983  on  R&D  project  management 
sampling  from  "Fortune  500"  firms  and  Khan  [22]  in  1987  on 
capital  budgeting  practices  sampling  from  U.  S.  large  cities. 
Their  surveys  revealed  (  see  Table  1.1  and  1.2  )  that 
the  usage  of  capital  budgeting  techniques  is  still  limited. 


Table  1.1   Technique  Usage 

by  Category  [26] 

Technique 

Number 

of  Respondents  Using: 

Category 

no 

tech. 

1  tech. 

2  or  more  tech. 

Financial 

8 

7 

25 

Risk  Assesment 

26 

11 

3 

Budgeting 

27 

13 

N.A. 

Scheduling 

9 

10 

21 

Math.  Progrm. 

40 

0 

0 

Behavioral 

40 

0 

0 

Subjective 

25 

15 

0 

Table  1.2   Capital  Budgeting 

Technique 

Usage 

[22] 

1  -  Technique 

Response 

2.  Analytical 

Response 

Nature 

[No] 

1     [H] 

Techn 

iques 

[No]   [*] 

Informal 

44 

44.9 

NPV 

17   31.5 

Formal 

2 

2.0 

IRR 

4    7.4 

Formal  - 

52 

53.1 

B-C 

ratio 

32   59.5 

Informal 

Total 


98 


Total: 


54 


100'* 


New  Techniques 

None 

Decision  Theory 

Math.  Programming 

CPM-PERT 

Total 


Respon: 

se 

[No] 

[%] 

97 

90 

.  7 

2 

1 

.9 

4 

3 

.  7 

4 

3 

.7 

107 


100% 


Khan  concluded  that  the  majority  of  respondents  lacked 
knowledge  of  Modern  techniques.  They  preferred  staple. 
Informal  Methods  to  more  sophisticated  techniques,  and  they 
considered  cash  flow  analysis  and  projrct  ranking  were  the 
■ost  difficult  processes.  Liberator  found  out  that  the 
respondents  had  encountered  difficulties  on  the  diversity  of 
project  types,  and  the  uncertainty  of  data. 

Therefore,  the  purpose  of  this  study  is  trying  to  build  the 
prototype  of  an  expert  system  which  can  support  the  decision 
makers  in  solving  diverse  capital  budgeting  problems  without 
suffering  the  difficulties  in  the  solving  process.  In  this 
study,  we  focus  on  two  major  constructions  in  the  proposed 
expert  system:  the  knowledge  base  and  the  inference  system.  We 
understand  that  this  study  is  not  intensive  enough  for  a  real 
expert  system.  However,  we  would  like  to  initiate  the  idea  and 
pave  the  way  for  a  prospective  future  expert  system. 

1.4  Literature  Survey 

One  of   the  knowledger  engineer's   tasks   is   to  understand 
thoroughly  and  systematically  the  details  of   this   topic.   We 
have  seen  fro»  the   literature  quite  a   lot  of   theories, 
■ethods  and  applications   regarding   the   capital   budgeting 
topic.   The  key  words  we  used  In  surveying  the  literature  are 
.  finance,  capital  budgeting,   portfolio  theory,   operations 


research,  mathematical  programing  and  exper  system. 


Table  1.3  lists  the  journals  which  were  surveyed.  We  went 
through  all  these  journals  published  in  the  paat  10  years  (1977 
-  1988).  Table  1.4  lists  the  literature  survey  on  textbooks 
regarding  this  topic.  Table  1.5  lists  references  associated 
with  the  major  contents  in  the  thesis. 


Table  1.3  Literatures  survey  on  journals 


1.  Financial  Analysis  Journal 

2.  Financial  Management 

3.  Journal  of  Finance 

4.  Journal  of  Finance  &  Quantitative  Analysis 

5.  Financial  World 

6.  Computer  &  Operations  Research 

7.  Operations  Research 

8.  AIIE  Transactions 

9.  Management  Sciences 

10.  Interface 

11.  Decision  Science 


Table  1.4  Literatures  survey  on  textbooks 


Keywords 

Finance  and  Capital 
Budgeting 


Portfolio  Theory 


Operations  Research 
.  Math.  Programming 


Expert  System 


Reference 


Bussey  1978-  Clark  1979. 
Crum  1981,  Levy  1977. 
Osteryoung  1979. 
Townsend  1969.  White  1984 

Elton  1981,  Harrington  1981- 
Maginn  1983.  Mittra  1981 

Hwang  &  Masud  1979- 
Hwang  &  Yoon  1981, 
Ignizio  1976-  Lee  1972- 
McMillan  1975.  Zeleny  1974 

Feigenbaum  1983 

Hwang  1987-  Waterman  1986 


Table  1.5  Reference  summary 


Subject Reference  _ 

Surveys  on  capital 

budgeting  practices        [23],  [26] 

Project  selection/         [*]«  [5]«  [6],  [7],  [8J. 
ranking  [19],  [31],  [36],  [37J,  139], 

[42],  [43] 

Portfolio  theory  9],  [13],  [27],  [28],  [30], 

[34],  [36] 

Math,  programming  [1],  [2],  [11],  [12],  [15], 

[16],  [18],  [20],  [21],  [23], 
[29],  [33],  [35],  [38],  [44] 

Expert  system  [3],  [10],  [14],  [17],  [24], 

[32],  [41] 


1-5  Thesis  Structure 

There  are  five  chapters  in  the  thesis.  The  first  chapter,   the 
introduction,  introduces  the  concepts  of  capital  budgeting  and 
the  expert  system.   It  also  declares  the  purpose  of  the  study 
and  reviews  the  literature  survey. 

The  second  chapter  discusses  the  fundamental  concepts  of  cash 
flows  and  compounding.  The  concepts  of  hurdle  rate,  cost  of 
capital-  and  minimum  attractive  rate  of  return  are  discussed. 
It  also  covers  compounding  and  series  of  cash  flows. 

The  third  chapter  is  the  knowledge  base  construction  which 
covers  capital   budgeting   techniques   in   detail.    Capital 


budgeting  techniques  are  classified  into  three  main 
categories:  project  selection  and  ranking  (under  certainty, 
risk  or  uncertainty),  portfolio  selection  and  mathematical 
programming.  Most  of  the  methods  are  discussed  in  detail  with 
examples. 

The  fourth  chapter  is  the  inference  system  construction.  In 
this  chapter  we  analyze  the  facts  of  problems  and  the 
assumptions  and  conditions  underlying  each  solution  method. 
We  have  defined  the  rules  of  inference  procedures  which 
may  connect  the  stated  problem  with  specific  solutions.  There 
are  four  major  modules  in  the  inference  system:  project 
evaluation-  project  ranking-  portfolio  selection  and 
mathematical  programming. 

Chapter  5  is  the  summary  and  conclusion  of  the  thesis. 


Chap  2.    FUNDAMENTAL  CONCEPTS  —  CASH  FLOW  AND  COMPOUNDING 

2.0  Introduction 

The  concepts  and  mathematics  of  cash  flow  and  compounding  are 
widely  discussed  in  capital  budgeting  or  engineering 
economics  textbooks.  The  purpose  of  this  chapter  is  to  try  to 
review  briefly  these  techniques  since  they  are  fundamental  to 
the  application  of  capital  budgeting  decision  making.  The 
contents  of  this  chapter  follow  closely  those  from 
Bussey   14],  Clark   [5],  Osteryoung  [31]  and  White  [42]. 

2.1  Cash   Flows   and   Discounted   Cash   Flows 

The  analysis  of  capital  investment  is  primarily  based  on 
the  knowledge  of  cash  outflows  to  acquire  assets  and  the  cash 
inflows  that  are  expected  from  the  investments.  The  cash 
flow  profile  is  therefore  a  characteristic  used  to 
compare  the  economic  performance  among  projects.  Please 
note  that  the  cash  flow  (CF)  we  use  in  the  study  always  refers 
to  after-tax  cash  flow  (ATCF).  ATCF  is  the  amount  remaining 
after  income  taxes  and  deductions,  including  interest  but 
excluding  depreciation  allowance. 

An  important  concept  underlies  most  of  the  multiple  period 
cash  flows  is  that  cash  has  time  value.  Many  factors  affect 
the  time  value-   such  as  inflation-  interest  rate,  return  on 


investment  and  so  on.   The  following  example  is   intended   to 
illustrate  the   time  value  of  money. 

Example  2. 1 

A  depositor  puts  33.000  In  a  bank  at  5<t  interest,   compounded 

annually  for  3  years.   The  amount  which  will   be  accrued  at 

the  end  of  3  years  Is  : 

S3  =  S3. 000  (  1  +  .05  )3 

=  S3. 472. 88 

This  is  a  very  simple  example  of  time  value  due  to  the 
interest   and  the  compounding. 

Example  2.  2 

Two  alternative  projects  both  involve  an  investment  of  SI. 000 
in  value  that  lasts  for  4  years.  Their  profiles  are  given 
in  the  following  table: 


Table  2.1  Cash  flow  profiles  for  two  investment  alternate 


EnlJi   year        Project        Project        difference 
t EOY )  A  B 


0  -S10.000  -S10.000 

1  +      7.000  +       1,000 

2  +      5,000  +      3,000 

3  +      3,000  +      5-000 

4  +       1.000  +       7.000 


(A    -    B) 

SO 
+6.000 
+2,000 
-2,000 
-6,000 


Project  A  Invests  in  ■lnlcoaputer  software.    Because  the 


10 


competition  Is  expected  to  be  very  high,  a  decline  revenue 
profile  is  anticipated.  Project  B  invests  in  a  land 
development  venture,  different  parcels  of  land  are  to  be 
sold  over  4  years.  Since  the  land  is  anticipated  to  increase 
in  value,  an  increasing  revenue  profile  is  expected.  Each 
project  results  in  a  net  cash  flow  of  $6,000  over  its  useful 
life.  Which  project  would  you  prefer  ?  The  S6.000  and  the 
32,000  difference  at  the  end  of  the  first  two  years  are  worth 
■ore  than  the  $6,000  and  the  $2,000  difference  at  the  end  of 
the  last  two  years.  Project  A  is  better  than  project  B.  If 
youchoose  project  B.  then  you  Ignore  the  time  value  of  cash 
flows. 

2.2  Discount  Rate  and  Compounding 

The  discounted-cash-f low  approach  used  to  evaluate 
alternative  projects  measures  cash  flows  in  terms  of  a 
required  discount  rate  (hurdle  rate)  to  determine  their 
acceptability.  The  hurdle  rate  is  referred  to  the  firm's  cost 
of  capital.  It  represents  the  cost  of  funds  used  to  acquire 
the  total  assets  of  the  firm.  In  White's  [42]  text.  Minimum 
Attractive  Rate  of  Return  (MARR)  is  used  as  the  hurdle 
rate,  while  in  Clark's  [05],  Bussey's  [04]  and  Osteryoung's 
[31]  texts  ,  cost   of  capital   is  used  as  the  hurdle  rate. 
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2.2.1   Cost   of   Capital 

The  cost  of  capital  refers  to  the  rate  of  return  expected  by 
those  parties  contributing  to  the  financial  structure: 
creditors  and  preferred  and  common  shareholders.  It 
represents  the  cost  of  funds  used  to  acquire  the  assets  of 
the  firm.  Thus.  it  is  generally  calculated  as  a 
weighted-average  marginal  cost  associated  with  each  type  of 
capital  included  in  the  financial  structure  of  the 
enterprise. 

Several  factors  merit  additional  comments       [5J: 
1-  The  cost  of  capital,  considered  as  a   rate  of   return, 
disaggregates   into  risk-free  rate  plus  premium  of  risk. 

2.  The  cost  of  capital  represents  a  rate  of  return  that  will 
maintain  the  market  value  of  the  outstanding   securities 
within  the  context  of  overall  market  movements. 

3.  The  cost  of  capital  is  the  rate  which  will  enable  the  firm 
to  sell  new  securities  at  current  market  price  level. 

Even  though  there  are  different  ways  to  Interpret  cost  of 
capital,  there  is  an  underlying  commonality:  The  firm  select 

caPital  projects  with  the  goal  of  obtaining  a  yield  at  least 
sufficient  to  cover  its  cost  of  capital ■  Normally,  the  cost  of 
capital  to  a  firm  is  decided  by  the  weighted  marginal 
cost  of   its   financial  structure  mix.   which  may   comprise 
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equity,  stock,  debt-  retained  earnings,  and  so  forth.    The 
details  are  not  meant   to   be   covered  here.    Interested 

readers  may  refer  to  Busseys   [4]  or  Clark's   f5 ]  text   for 
more  understanding. 

2 -2.2  Compounding 

Normally,  the  discount   rate   is  defined  on   the   basis  of 
end-of-year  compundlnc  and  on  end-of-year  cash  flows.    What 
will  be  the  equivalent  rate  if  the  period  is  quarterly  or 
monthly  or  even  continuous   compounding   Instead  of   annual 

compounding  ? 

2.2.2.1   Multiple   Compounding   in  a   Year 

If  SI, 000  is  borrowed  at  12%  interest-  compounded  quarterly. 

then  the  amount  owed  at  the  end  of  the  first  year  (4  periods) 

F  =  $1,000  (1  +  .03)* 
=  SI, 125. 51 
We  may  see  that  the  equivalent  annual  rate  is: 
i  =  (1125.51  -  1000)  /  1000 
=  12. 55% 
which  is  higher  than  12%. 

In  this  case,  the  rate  12%  is  referred  to  as  the  nominal 
annual  rate»  the  rate  12.551  is  referred  to  as  the  effective 
annual  rate.   The  relationship  between  the  effective  rate  and 
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the  nominal  rate  is  as  follows: 

1  =  C  1  +  -jj-  )n  -  1  (  2.1  ) 

where   i  :  the  effective  rate  of  a  year 

r  :  the  nominal  rate  of  a  year 

n  :  number  of  periods  in  a  year 

Example  2- 3 

A  $1,000  deposit  has  the  rate  of  12H  compounded  monthly.   What 
will  be  the  amount  accrued  by  the  depositor  after  2  years? 
Solution  : 

12    12 
t  =  (  1  +  ^j|-  )   -   1 

=  12.68% 

F  =    SI. 000  (1  +  0.1268)2 
=  $1 .269.68 

2.2.2.2  Continuous   Compounding 

Monetary  transactions  occur  dally  or  hourly  In  most  business, 
and  money   Is  normally  put   to  work   as   soon   as   It 
is  received.  Compounding   ,   in  this  sense,     is  occurring 
quite  frequently.  For   such   rapid  compounding,    continuous 
compounding  relations  should  be  used.     This  means  that  there 
are  an  Infinite  number  of  periods  In  a  year.   Mathematically, 
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1    n 

I    i    m.      (  1  + )   =    «        (  2.2  ) 

n  ->  od 

when  compounded   infinitely.     the   relationship   between 
effective  rate  and  nominal  rate  can  be  expressed  as  follows: 

n 


1 


Since  r  is  independent  of  the  equation,  therefore 

r  ,  i       n/IV 

1  =  1;::  ( i  +  -£r->   )  -  i 

Letting  h  =  n/r  ,  we  may  see  h  ~  co   as  n  -•  co  , 

so , 


i    = 

n   ■+   co 

(    1    +   - 

-n-> 
1 

-      1 

(n/r)r 

I      i     ATI 

n   •*   oo 

(    i   +  ■ 

) 

n/r 

(; 


i      n  ir 

i   m     (  i  +  i —  )      _  , 


(  2.3  ) 


Example  2. 4 

If   52.000   is  invested  in  a  fund  that  pays  interest  at  a  rate 
of  12H  compounded  continuously.   What  will  be  the   cumulative 
amount  after  5  years? 
Solution:      i  =  er     -   1 
=  12.75% 
therefore.   F5  =  S2.000  (1  +  0.1275)5 

=  $3,644.29 
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2.3   Single   Sub   of   Money 

Future  Value   (FV)   and  Present   Value   (PV) 

In  constructing  cash  flow  profiles,  it  will  be  easier  for 
project  analyst  to  make  decisions  if  the  whole  cash  flow  can 
be  summarized  into  a  single  sum.  Two  kinds  of  single  sums  of 
money  are  frequently  used  in  project  cash  flow  analysis, 
the  present  value  (PV)   and  the  future  value  (FV) . 


9    1     2     3     "  •  ■       FTT    h 

P 


Figure  2.1  Cash  flow  diagram  of  the  relationship 
between  PV  and  FV 


In  considering  the  time  value  of  money,  it  is  convenient 
to  represent  mathematically  the  relationship  between  the 
current  present  value  of  a  single  sum  of  money  and  its  future 
value.  Their  relationship  can  be  seen  from  Figure  2.1. 

Suppose  we  deposit  P  amount  in  the  bank  with  interest  rate  i, 
then  the  future  value  F  after  n  years  can  be  expressed  as 
follows: 
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F  =  P  (I  +  i)  (  2.4  ) 

The  quantity  (l  +  i)n  is  referred  to  as  the  single  sum, 
future  worth  factor  and  is  denoted  (F I P  is,  n) ■ 

So. 

=  P  (FiP  iV  n)  (  2.5  ) 

Example  2 .5 

An  individual  borrows  $1,000  at  12«s  compounded  annually.   The 

debt  will  be  paid  back  after   5   years.   How  much   should  he 

repaid? 

Solution: 

F  =  P  (F!P  12"-..  5) 

=  St. 000  (1  +  .12)5 
=  Si. 762. 30 

It  is  also  a  very  simple  matter  to  determine  a  single  sum 
of  present  value  (PV)  when  given  future  values,  discount  rate 
i   and  period  n.  Since 

(  2.4,  recalled  ) 
therefore. 

-n 

(  2.6  ) 

or 


P  =  F  CPIF  i\.  n)  (  2.7  ) 
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,  -n 


where  (i  +  i)  and  (pjF  is.  n±  are  referred  to  as  the  single 
sum  present  worth  factor. 

Examp 1 e  2- 6 

If  you  wish  to  accumulate  $10,000  in  a  saving  account  4  years 
froa  now.  and  the  account  pays  interest  at  a  rate  of  9*s 
compounded  annually.  How  much  must  be  deposited  today? 

Solution: 

P  =  F  (PjF  9S, 4) 

=  $10,000  (1  +  .09)"4 

=  S7.084.25 

2.4   Series  of   Cash  Flows 

Having  considered  the  transformation  of  a  single  sum  of  money, 
we  generalize  our  discussion  to  consider  the  conversion  of  a 
series  of  cash  flows  to  present  worth  and  future  worth 
equivalents. 

Let   At  denote  the  magnitude  of  a  cash  now  at   the   end   of 
period  t  . 

The  present  worth  equivalent  for  the  cash  flow  series  is  equal 
to   the    sum  of   the   present   worth  equivalents   for   the 
individual   cash  flow.  The  following  figure  (Figure  2-2)   may 
express   their  relationship. 


is 


1 

i 

A3 

A       . 
n-1 

a         1 

2 

1 
A2 

3            '     " 

n-1 

n 

i 

An 

Figure  2.2   Cash  flow  diagram  of  relationship  between 
present  worth  and  series  of  cash  flows 


Consequent ly. 


1  -2 


-n 


P  =  A  (1  +  i)  +  A  (1  +  i)   +  .  .  .  +  A  (1  +  i) 
1  *  n 

or  using  the  summation  notation, 

P  =    2   At(1+1)  C  2.8  ) 

t  =  0 
or 


n 
P  =   ^  At(P!F  i%.  t) 


(  2.9  ) 


t  =  0 

Similarly,   the  future  worth  equivalent  is  equal  to  the  sum  of 

the  ruture   equivalents   for  the  individual  cash   flow.     The 

following  figure  (Figure  2.3)  may  express  their  relationship. 

.      F 
Al  A3  "-1   I 


A«, 


Figure  2.3  Cash  flow  diagram  of  relationship  between 
future  worth  and  series  of  csah  flows 
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Thus. 

F  =  Aj(l  +  i)""1  +  A2(l  ♦  i)""2 
or  using  the  summation  notation, 

P  =    I     At(l  +  i) 
t  =  0 


+  A„  . (1  +  i)  +  A 
n-1  n 


(  2.10  ) 


n 

P  =   J  At(F:P  i%-   l) 
t=o 


(2.11  ) 


Example  2- 7 

A  series  of  cash  flows  are  depicted  in  Figure  2.4  as  follows: 

P 

S300  S400 

S200  $200 


1 


S300 
Figure  2.4    Series  of  cash  flows 

Using  an  interest  rate  of  6%  per  period,  the  present  worth 
equivalent  at  period  0  is  given  by 

P  =  S300(P!F  6H,  1)  -  $300(P!F  b%. 3)  +  $200(P!F  6%. 4) 

+  S400CPIF  6%, 6)  +  $200(P!F  (>%.8) 
=  $300(1. 06)"1  -  $300(1. 06)~3  +  $200(1. 06)~4 

+  $400(1. 06)~6  +  $200(1. 06)"8 
=  $597.02 
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Similarly.  the  equivalent  future  worth  at  the  end  of  period 
8  is  given  by 

F  =  $300(F!P  6%,    7)  -  S300(F!P  6%, 5)  +  S200(FIP  6%, 4) 
+  $400(F]P  6*i,2)  +  S200 
=  $300(1. 06)7  -  $300(1. 06)5  +  $200(1. 06)4 

+  $400(1. 06)2  +  $200 
=  $951.56 

2.4-1   Uniform   Series   of   Cash   Flows 

A  uniform  series  of  cash  flows  exists  when  all  of  the  cash 
flows  in  the  series  are  equal.  In  the  case  of  a  uniform 
series,   the  present  worth  equivalent  is  given  by 

n 
P  =    £   A(l  +  i)"1  c  2.12  ) 

t=i 

where  A  is  the  uniform  magnitude  of  an  individual  cash  flow  in 
the  series. 

Letting  X=(l  +  1)    and  bringing  A  out  of  the  suaaatlon  yields 

n 
p  =  A   £   X1  (  2.13  ) 

t  =  l 

Eq.  (2.13)  represents  A  in  terms  of  a  geometric   series.   The 
summation  of  such  series  is  given  by 


X  +  X2  +  . 


1  -  X 
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(  2.14  ) 


therefore. 


P  •  — "V.  X  <  2-15  > 

replacing  X  with   (l  +  i)_1   yields 

P  =   A[    (1  +  i)"n1    1     (  2.16  , 
L    id  +  i)n     -I 

Let  us  define  the  term 


CPIA  i\.    n  )  =    <-x    T  U l_i_     t  2.17  ) 

id  +  i) 
then 

P  =  A(P!A  i%,    n)  (  2.18  ) 

where  (Pi  A  1%.  n±  is  referred  to  as  uniform  series.  present 
worth  factor.  The  reciprocal  relationship  betwwn  P  and  A 
i.-an  be  expressed  .is 


A  =   P 


r    id  +  i)      I 

n (  2-19  > 

L   (1  +  i)   -  1   -I 


Let  us  define  the  term 

(A|P  i%,    n)  =   i(l  T  l> (  2.20  ) 

d  +  i)n  -  1 

then 

A  =  P(A|P  iH,  n)  (  2.21  ) 

where   (AiP  i^  n±     is  called  capital  recovery  factor  . 

Example  2. 8 

An   individual  wishes  to  deposit  a  single  sum  of   money   in 
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saving  account  so  that  five  equal  withdrawals  of  $2,000 
can  be  made  before  depleting  the  fund.  The  first 
withdrawal  is  expected  to  occur  1  year  after  the  deposit 
and  the   interest   rate   is   1 2%,  compounded  annually. 

(1)  How  much  should  be  deposited? 

(2)  Suppose  the  first  withdrawal  will  not  occur  until  3  years 
after  the  deposit.  How  much  should  he  deposit  ? 

Solution: 

(1)  The  cash  flow  diagram  is  as  follows 

S2000   S2000   S2000   S2000   S2000 


Pl 

Figure  2.5  Cash  flow  diagram 

From  Figure  2.5.  we  may  get 
Pj  =  S2.000(P|A  12H,  5) 
-    57,209.60 

(2)  With  a  lead    time  of  3  years  for  the  first  withdrawal, 
cash  flow  diagram  should  be  revised  as     follows: 
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S2000   S2000   $2000   S2000   $2000 


Figure  2.6    Cash  flow  diagram 

The  value  Pj  we  obtained  in  case  (1)  becomes  the  cash  inflow  of 
period  2  in  this  case.  Therefore 
P2  =  A(P|A  12%.  5XP1F  12%.  2) 
=  57.209.6(0.7972) 

=  S  5.747.49 

Similarly,  the  future  worth  of  a  uniform  series  is  obtained  by 


F  =  P  (1  +  i) 
where 

P  =  A 


(1  +  1)"  - 


therefore 

F  =  A 

Defining 

(FiA  1.  n)  = 
we  may  get 


r  U  +  l)   -  1   , 

L  id  +  i)n     J 

r  (1  +  I)"  -  1   , 

I  i         J 


(1  +  i) 


(  2.4,  recalled  ) 


(  2.16.  recalled) 


(  2.22  ) 


(  2.23  ) 


F  =  A(F!A  i%,    n) 
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where   (Fl  A  i*-a.   n)  is  referred  to  as  the   uniform    series- 
future  worth  factor.  The  reciprocal  relationship  between  A  and 
F  can  be  easily  obtained  from  Eq.  (2.22). 
We  find  out  that 


L   (1  +  i)n  -  1   J 


A  =  F  | 

Defining 

i 

CAIF  i*..  n)  = (  2.25  ) 

(1  +  i)   -  1 
we  get 

A  =  F(A!F  i%.    n)  (  2.26  ) 

where   (A|F  i%j_   nl  is  referred  to  as   the  sinking  fund  factor 

Example  2. 9 

If  annual  deposits  of  Si, 000  are  made  into  a   saving   account 
for  30  years,   how  much  will   be   in   the   fund   immediately 
after  the   last   deposit    if    the   interest   rate   is  8% 
compounded  annually? 
Solution  : 

F  =  S1000(F',A  8t.  30) 

=  $1,000(113.2831) 

=  S113.283.10 

2.4.2  Gradient   Series  of  Cash  Flows 

A  gradient  series  cash  flows  occurs  when  the  value  of  a   given 
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cash  now  is  greater  than  the  value  of  the  previous  cash 
flow  by  a  constant  amount.  say  G.  The  series  can  be 
represented  by  the  sum  of  a  uniform  series  and  a  gradient 
series  depicted  in  Figure  2.7.  The  size  of  the  cash  flow  in 
the  gradient  series  occurring  at  the  end  of  period  t  is  given 
by. 


A,  =  (t  -  1)G 


Uniform  series 


t  =  1.  2 n     (  2.27  ) 


1 
B 


B+G 


B 

I 


B+2G 


3 

B 


B+Oi-  1  ><■' 


(n-1 )G 


Gradient  series 


2G 


3   " 


Figure  2.7  Cash  flow  diagram  of  a  combination  of 
uniform  and  gradient  series 

The  present  worth  equivalent  of  a  gradient  series  is  obtained 
n 

''"   P   =  I   AtC1  +  i)_t  (  2.8  recalled  ) 

t=0 


=  G(l+i)  2  +  2GC1+1)  3  +  ...  +  (n-l)G(l+l)"n   C  2 . 28  ) 


2fc 


Now,  multiply  both  sides  by   (1  +  i)n,  yields 

P(l+i)n   =  G(l+i)n~2  +  2G(l+i)"~3  +  ...  +  Cn-2)G(1+1)  +  (n-l)G 

Note  that  this  sequence  can  be  recomposed  by  factoring  into  the 
following  sequence 

n        n-2      n-3      n-4  2 

PC1+1)  =  G[(l+i)   +  (l+i)   +  (i+i)   +  ...+  (1+i)  +  (1+i)  +  t  j 

n-3      n-4  2 

+  G[tl+i)   +  (l+i)   +  ...+  (i+i)   +  (i+i)  +  i  ] 

n-4  2 

+  G[(l+i)   +  ...+  (l+i)   +  (l+i)  +  1  ] 

2 
+  .  .  .+  G[(l  +  i)   +  (l  +  i)  +  i  ] 

+  G[(l+i)  +  i  ] 
-   G(F1A  i,  n-l)  +  G(F!A  i,  n-2)  +  ...  +  G(F|A  i.  1) 


=  G 


n-l  n-2  2 

(l+1)  -  !  +   Li±jj  - 1  +  ...  +  am  -  i  +  d+i)  - 1 

1  i  i  i 

n-l       n-2  2 


G  r         n_1       "~*  2  i 

--    -j-  [U  +  i)    +  (lt-i)    +  ...  +  (l+i)   +  (1  +  i)  -  (n-|) 

If  we  move  the  nG/i  outside  the  brackets,  then 

n    G       n-l       n-2 

P(l+i)   =  —  [(l+i)    +  (i+i)    +  ...  +  (1+i)  +  (]  _   nG 

(  2.29  ) 
The  terms  inside  the  bracket  in  Eq.  (2.29)  define  the  (FIA  i*-..  n) 
factors  for  n  periods;  hence  Eq.  (2-29)  becomes 

n 
PCl  +  i)   =  J?_  I  Cl  +  l)   -  1  I   _   _nG 


P(l+i)"  is  simply  the  nth  period  future  value.  In  order  to  find 


(  2.30  ) 

n 
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an   equivalent   end-of -period  amount  in  an   equal   series.   A, 
we  multiply  Eq.  (2.30)  on  both  sides  by  the  (A|F  i\.    n)  factor: 

n                     "r  -, 

A  =  F(A|F  i%.    n)  =  P(l-fi)  (A|F  i%,  n)  =  P(l+i)   i 

L  (1+i)"  -  1  J 


_G nG_ 

i      n 


=  G 


Defining 


-J „ 1  (  2-31  ' 

L       (l+i)n  -  l  J 


(AiG  IV  n)  =  -i _ c  2.32  , 

(l+i)n  -  1 
we  may  get 

A  =  G(G!A  1%,    n) 

where  the  factor  (G|A  IV;.  nj.  is  called  the  gradient-to-uniform 

serles  conversion  factor.  It  converts  a  series  of    uniformly 

increasing  (or  decreasing)  end-of -period   amounts         into 

an  equivalent  series  of  equal  end-of-period  amounts.  Note  that 

the  gradient  conversion  factor  is  derived  from  an  assumption 

of  zero  cash  flow  at  the  beginning  of  the  gradient. 

Recalling   Eq.  (2.30).   if  we  divide  (1+i)   on   both     sides, 
the  equation  becomes 
n 

p  =  jl.  r  am  -  *  1        «g 

i     n —   ~  7T  (  2-33  ) 

L   i(l+i)n    J      i(l+l)n 
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p  -   G   f  (1+i)"  -  1      H      i     "I 
Let  us  denote 

,.,.».  „.+[USUJil_.][_LI_]   ,..„, 

then 

P  =  G(P|G  iH,  n) 
where  the  factor  (P!G  £*  nj.is  referred   to  as   the  gradient 
series,  present  worth  factor ■ 

Example  2. 10 

Supposing  that  certain  end-of-year  expenses  are  estimated  as 

follows:         End  of  year         Expense 

1  S3. 000 

2  5.000 

3  7,000 
•♦  9.000 

If   the  effective  interest   rate   is   15^,    what   is    the 
equivalent  annual  end-of-year  amount? 

Solution: 

The   initial   amount  at  t  -    1  is    B   =   S3. 000    and   the 
constant   difference  is  G  =  S2.000  per  period.  Therefore 
A  =  B  +  G(A!G  15%,  4) 

=  S3. 000  +  $2,000(1.3263) 

=  55,652. 6 
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2.4.3  Geometric  Series 


The  geometric  cash  flow  series,  as  depicted  in  Figure  2.8. 
occurs  when  the  size  of  cash  flow  increases  (decreases) 
by  a  fixed  percent  fro»  the  previous  cash  flow. 

Let  j  denote  the  percent  change  in  size,  then  the  size  oft"' 
period  cash  flow  can  be  given  by 

At  =  At-tC1  +  j)    t  r  2'  3 n        C  2-36  ) 

or 


At  =  Aj(l  +  j)1"1    t  =  2.  3 n 


(  2.37  ) 
K_ 


n-1 


0      1      2      3   fTl      n 

Figure  2.8   Cash  flow  diagram  of  the  geometric  series 

The  present  worth  equivalent  of  the  geometric  series  can  be 

obtained  by  substituting  Eq.  (2.37)  into  Eq.  (2.8)   to  obtain 

n 

t-i    -t 

(  2.38) 


r        t-1     -t 
t  =  i 


or 
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n 


1  +  J 


P  =  Vt+J)  I    [__i_] 


(  2.39) 
t  =  l 

It.  is  easy  to  derive  the  following  results: 

nA. 


P  = 


1 


1  +  i 


.  A  r  i  -  (i+j)"ci+i)"n  I 

L      i  -  j        -I 


when  i  =  j 
when  i  *   j 


(  2.41  ) 
n_lis   the   geometric   ser  ies. 


P  -  AjCPjA  i,  j,  n) 

where  the   factor   (P| A   1H, , 
present  worth  factor ■ 

Example  2.11 

Labor  cost  have  been  increasing  at  an  annual  rate  of  8"-..  A 
firm  wishes  to  set  aside  funds  to  cover  labor  costs  for  the 
next  five  years.  How  much  must  be  set  aside  today  if  the 
money  will  be  invested  and  will  earn  interest,  at  the  rate  of 
101,  given  that  labor  costs  will  be  $50,000  next  year  ?  ■ 
olution: 

For  the  problem  A ,=  50000,   i  =  10%  and  j  =  8%,      the 
present  worth  equivalent  is 
P  =  A  (P]A,  10%,  &%,    5) 
=  $50,000(4.3831) 

=  $219,155 
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Chap  3.   Knowledge  Base  Construction 

Capital  Budgeting  Techniques 

3.0  Introduction 

In  order  to  offer  project  analysts  better  understanding  of  the 
quantitative  capital  budgeting  techniques-  most  of  these 
techniques  were  reviewed  and  included  in  this  chapter.  These 
techniques  also  constitute  the  basic  knowledge  base  of  a 
capital  budgeting  expert  system.  Literature  surveys  through 
1970's  and  1980's  textbooks  [4],  [5],  [6],  [9],  [13], 
[15],  [16],  [17],  [18],  [23],  [25],  [27],  [29],  [10],  [31], 
[39],  [40],  [42],  [44]  and  journals  [2],  [11],  [12],  [19J. 
[20],  [26],  [34],  [36],  [37],  [39]  have  contributed  to  the 
development  of  this  chapter. 

In  this  chapter,  the  capital  budgeting  techniques  are 
classified  into  three  categories:  project  evaluation  and 
ranking  (under  certainty,  risk  or  uncertainty),  portfolio 
selection  and  mathematical  programming. 

3-1  Project  Evaluation  and  Ranking  Under  Certainty 

Certainty  means  the  outcome  of  each  investment  is  completely 
known  in  advance.  Although  quite  unrealistic,  there  are 
considerable  advantages  in  making  such  assumptions  :  the 
simplicity  of  problem  and   isolation   of   errors.   Traditional 
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techniques  may  be  classified  Into  two  categories:  cash  flow 
approach  and  discounted  cash  flow  approach. 

3.1.1  Cash  Flow  Approach 

For  this  approach,  time  value  of  money  is   ignored.   It.   means 
the  project  analyst  assumes  that  the  cost  of  capital  is  almost 
negligible.  Two  methods  are  covered:  the  Payback  (PB)   method 
and  the  Return  on  Investment  (ROD  method. 

3.1-1.1  Payback  Period  (PB)  Method 

The  payback  period  is  defined  as  the  number  of  years  required 
to  recover  the  investment  of  a  project.  It  is  actually  a 
measure  of  a  project's  liquidity  and  capital  recovery  rate. 
When  using  PB.  projects  may  be  accepted  or  rejected  based  on 
the  number  of  years  to  recover  their  cost.  Mathematically,  let 
■denote  the  smallest  value  which  satisfies  the  following 
equat  ion: 

E  Rt  2  C  (  3.1  ) 

t  =  l 

Where  C  :  the  net  cost 

Rt :  the  net.  revenue  at  period  t 

Example  3 . I 

A  corporation  plans  to  Invest  funds  to  purchase  a  new  Bachlne. 
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The  projected  cash  flows  are  shown  below.  Determine  the  PB 
for  this  investment. 


Period     Expected  cash  flow 

0  S-10.000 

1  -4,000 
2-6  3.000 
7-15 6.000 


Solution:  The  PB  may  be  found  using  the  following  table: 


Period 

Cash  Flow 

Net 

Cash  Flow 

.  0 

$-10,000 

S-10,000 

1 

-4.000 

-14.000 

2 

3.000 

-11 .000 

3 

3.000 

-8.000 

4 

3,000 

-5,000 

5 

3.000 

-2,000 

6 

3,000 

1  .000 

PB  ■  5  +  (2000/3000)  =  5  |  years 

The  PB  method  is  used  widely  In  the  Industry.    Various 
reasons  are  given  for  this  [4],  [5]i 
t -  It  is  simple . 

2.  It  does  not  require  a  discount  rate. 

3.  It  provides  a  rough  measure  of  the  liquidity  of  an  Investment. 

4.  Managers  with  conservative  attitude  like  this  measure. 

5.  Projects  with  risks  growing  with  the  time  horizon  are  bp 
appropriate  for  evaluation  by  the  PB  aeasure. 

The  method  also  has  been  discredited  because  of  the  following 

shortcomings: 

1.  It  fails  to  consider  the  cash  flows  beyond  the  PB. 
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2.  It  fails  to  consider  the  time  value. 

3.  It  does  not  differentiate  between  projects   requiring 
different  investments. 

Clark  recommended  that  the  PB  should  be  used  as  a  supplemental 
tool  in  conjunction  with  discounted  cash  flow  analysis. 

3-1.1.2  Return  On  Investment  (ROI)  Method 

The  return  on  investment  measure  compares  the  yearly  after-tax 

(or  pre-tax)  income  with  the  investment  in  the  assets.   There 

are  four  methods  commonly  used. 

Method  1:  Average  Return  on  Investment 
annual  income 
original  investment  x    lu0,' 

Method  2:  Annual  Return  on  Average  Investment 

.   annual  income 

original  investment  -^2   *  100% 

Method  3:  Average  Return  on  Average  Investment 

.   Total  income  -  original  investment 

original  investment  "  ,on*" 
2 x  years 

Method  4:  Average  Book  Return  on  Investment 

=   Total  income  -  original  investment 

weighted  average  investment       *  l0a°i 

The  weighted  average  investment  is  the  sum  of  book  values  of  each 
year  according  to  straight-line  depreciation  over  project  life. 

Example  3 ■ 2 

An  investment  of  51,000  on  a  bench  lathe  is  expected  to  have  a 

cash   flow  profile  as  follows: 
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Investment 

si 

.000 

estimate  useful  1 

ife 

5 

years 

Income    year  1 

S300 

2 

300 

3 

3  0  0 

4 

300 

5 

300 

1.500 
The  return  on  investment  computations  are: 

1)  Annual  Return  on  Investment  -        j|°°   x  100%  =  30% 

2)  Annual  Return  on  Avg.  Inv.  =    j|°°  -     .  100%  =  60% 

3)  Avg.  Return  on  Avg.  Inv.  =   'iuu0~  100°    *  100%  =  20% 


4)  Avg.  Book  Return  on  Inv. 

.  1500  -  1000 2 

1000+800+600+400+200      "      "  i00%    '    163  % 
5  x  5 

Please  note  that  the  project  analyst  should  be  consistent  with 

the  method  chosen  to  evaluate  alternatives  in  order   to   have 

consistent  results. 

The  shortcomings  of  the  rate  of  return  procedures  are  [5]; 

1.  The  time  value  is  not  considered. 

2.  The  book  values  of  capital  are  used  instead  of  the  market 
value  of  capital.  Since  the  real  market  situation  is  not 
reflected,  the  ROI  measure  may  be  extremely  misleading. 
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Though  the  method  is  widely  used,  we  do  not  recommend  it  .  The 
ROI  measures  offer  only  rough  information  about  project's 
profitability.  It  should  be  used  as  a  supplemental  tool  in 
addition  to  other  techniques. 

3.1.2  Discounted  Cash  Flow  Approach 

As  we  have  discussed  in  Chap.  3-  the  discounted  cash  flow 
approach  takes  the  time  value  of  money  into  consideration.  In 
this  section  we  will  illustrate  six  main  measures  of 
investment  worth  that  were  chosen  either  because  they  are 
currently  used  in  practice  or  because  they  have  good 
theoretical  arguments.  These  measures  are  (1)  Net  Present 
Value  (NPV).  (2)  Net  Future  Value  (NFV).  (3)  Annual  Worth 
(AW).  (4)  Internal  Rate  of  Return  (IRR),  (5)  External  Rate  of 
Return  (ERR)  and  (6)  Profitability  Index  (PI). 

3.1.2.1  Total  Cash  Flow  Approach  and 

Incremental  Cash  Flow  Approach 
There  are  two  basic  concepts  used  in  comparing  mutually 
exclusive  alternatives  when  the  six  different  measures  are 
employed.  One  involves  use  of  the  total  cash  flow  approach  in 
which  the  total  cash  flows  associated  with  each  alternative 
are  considered  individually.  The  other  involves  use  of  the 
incremental  cash   flow   approach   in   which   alternatives   are 
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compared  pairwise,  and  only  the  incremental  cash  flow  are 
considered.  Both  methods  are  correct  and  will  yield  consistent 
results  if  performed  correctly. 

3.1.2.1.1   Total   Cash   Flow   Approach 

With  this  approach,  we  calculate  for  each  alternative  the 
measure  of  investment  worth  not  only  from  the  investment  on 
projrct,  but  also  fro»  the  entire  budget  available.  We  assume 
that  the  remaining  budget  is  invested  at  the  cost  of  capital. 
The  following  example  is  intended  to  explain  this  approach. 
Please  note  that  the  'Do  Nothing'  alternative  is  always 
considered  an  alternative. 

Example  3 . 3 

Two   mutually  exclusive   alternatives   have       cash   flow 

profile  given  as  follows:  (assuming  15*-.  cost  of  capital) 


Table  3-1  cash  Flow  Profile  of  alternatives 
Net    Cash    Flows 
EOY    Alternative    0        l  2 

0  0      $-50,000     S-75.000 

'  0        20,000       20.000 

2  0        20.000       25.000 

3  0        20.000       30,000 

4  0        20,000       35,000 
— 5 . 0 20,000 40,000 

It  is  evident   from  table  3.1   that   at   least  575,000   Is 

available.  The  total   cash   flow   approach   assumes   that   the 
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0 

$-50,000 

1 

20-000 

2 

20.000 

3 

20.000 

4 

20.000 

5 

20.000 

remaining  budget  can  be  reinvested  at  the  rate  of  IS",  over   6 

years.  For   alternative   1,   the  remaining  budget   is   S2S.000 

C$75,000  -  50,000).  The  annual  worth  of  the  investment  is 

A  -  S25.000  (A  IP  15%,  5)  =  25000(0.298316) 
-  $7,457.9 

The  following  table  shows  the  cash  flow  profile  of  alternative] 

(Aj)  with  total  cash  flow  approach. 

Table  3.2   Total  Cash  Flow  Approach  (A.) 

EOY     CF  of  A      Investment      TCF 

S-25. 000.0  $-75,00075~ 
7,457.9  27,457.9 
7,457.9  27,457.9 
7,457.9  27-457.9 
7,457.9  27-457.9 
7,457.9 27.457.9 

The  Net  Present  Value  of  A  Is  : 

1 

PWi  =  -75.000  +  7,457. 5(P!A  15"*.  5) 
=  $17,043.1 

When  we  ignore  the  investment  of  the  remaining  budget,  the  Net 

Present  Value  of  A. is: 

PWi  =  -50.000  +  20,000(P!A  15V  5) 

-    $17,043.1 

which  is  identical  with  PW 

1 . 

The  reason  is  that  the  net  present  value  of  $25,000  investment 
equals  to  zero  with  the  rate  of  15%.  Therefore.  when  using 
NPV.  FV  or  AW  measures,  we  need  only  to  measure  the  cash  flows 
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due  to  each  alternative.  But  this  is  not  true  for  ERR,  IRR  or 

PI  measure,  because  they  have  different  assumptions  on  the  use 

of  the  reroa lning  budget . 

The  NPVs  for  alternative  0  and  2  are: 
PWQ  =  o 

PW2  =  -75,000  +  20,000(P|A  15*4,  5)  +  5,000(P|G  15"i,  5) 
=  -75,000  +  20,000(3.35216)  +  5,000(5.77514) 
=  S20,918.9 

The  ranking  order  by  Total  Cash  Flow  approach  is  A   .  A  . 

3.1.2.1.2  Incremental  Cash  Flow  Approach 

With  incremental  cash  flow  approach,  we  calculate  the  measure 

of  investment  worth  for  the   incremental   cash   flows  between 
pairs   of   alternatives.   The   sets   of    mutually   exclusive 

alternatives   are   usually  ordered   from   lowest   to  highest, 

initial  investment.  Let  us   illustrate   the   approach  by   the 
following  example. 

Example  3 .4 

From  Table  3.1,  the  incremental  cash  flow  Profile  is  as. 


Table  3.3   Cash  Flow  Profile  of  alternatives 

Net  Cash  Flows 

_EOY   *'*■  0    t_   2_      l  -  Q  2  -  1 

0  0     S-50,000  S-75,000  S-50,000  $-25,000 

1  0       20,000  20,000      20,000  0 

2  °       20,000  25,000      20,000  5,000 

3  0       20,000  30,000      20,000  10,000 
*                   °       20,000  35,000      20,000  15,000 

—2 <> 20,000  40,000      20,00(1  20,000 
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Between  alternative  1  and  0 

PWl-0  =   PWl  =  $17,043.1  >  0 
We  prefer  alternative  1  to  0. 

Between  alternative  2  and  l 

pw2-l  ~  "25,000  +  5,000(P]G  15's,  5) 

-  -25,000  +  5,000(5.7751) 

-  3,875.5  >  0 
We  prefer  alternative  2  to  l . 

Therefore,  the  ranking  order  should  be   A_,  A 


A, 


n*  "o- 

Figure  3.1  and  3.2  (by  White  [42])  show  the  decision  rules  for 
the  six  measures  using  different   approaches.      White 
reconaends  use  of  the  incre»ental  cash  flow  approach  since  it 
is  not  only  correct  but  also  much  easier. 
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("start  ) 
NPV.  NFV.  AW  ^J^     IRR.ERR.  PI 


Choose  alternative 
J  (A  )    j  =  0 


Determine  CF  from 
A 


Calculate 
NPV.  NFV,  AW 


all 
done? 


No 


j  =  j  +  l 


Yes 


i  j= j+1 


Chose  alternative 
j  (A  )     j  =  n 


H Determine  CF  from 
A 


Determine  CF  from 
remaining  budget 
at  assumed  rate 


Sum  to  get  total 
CF  of  alternative 


calculate  IRR, 
F.RR  or  PI 


No 


>.    all 

v.  ^>  done 


Select  alternative 
having  the  largest 
measure  of  worth 


Yes 


(  Stop) 
Figure  3.1   Flowchart  of  Total  Cash  Flow  Approach   [42] 
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(  Start  ) 


Order  investment 
by  investment 


Let  alternative 
j  (A.)  be  the 

'current  best' 

J  *  j  +  1 

! 

L 

Determine  CF  for 
'current  best' 
and  A  . 
J 

Determine  incre- 
mental CF  between 
'current  best'  and 
A  . 


Calculate  NPV, NFV. 
AW.IRR.ERR  or  PI 
on  incremental  CF 


If  NPV.NFV. 

0,    | 

IRR ,  ERR 

►hurdle 

rate  i 

or  PI  >1 

'current 

best'  is 

A  . 
J 

1 

No 


a  1 1  done 


Yes 


select  the  'current 
best '  alternative 


(  Stop  ) 


Figure  3.2   Flowchart  of  Incremental  Cash  Flow  Approach  [42] 


3.1.2-2  Net  Present  Value  (NPV),  Net  Future  Value  (NFV) 

and   Annual  Worth   (AW)   Methods 
The  NPV.  NFV  and  AW  are  measures  indicating  the  performance  of 
projects.  While  ranking  projects,  these  measures  always   yield 
consistent  results.  In  practice.   NPV  measure   is   used  more 


frequently  than  NFV  and  AW, 

The  form  for  expressing  NPV  was  developed  in  Chap.  2.   Let   us 

repeat  the  expression  here: 

n  ., 

P  =  E  A  (l  +  i)  (  2.8,  recalled  ) 

t=0 

More  generaly,  when   i   varies  by  period,  denoted  as   i  ,   the 

general  form  can  be  expressed  by: 
n 
P  =  E  A  (1  +  1  )  *  (  3.2  ) 

t=0         l 

Similarly,  the  general  form  of  NFV  can  be  expressed  by: 

t    =  E  A  (1  +  t  )n-t  (  3.3  ) 

t=0  L       L 

If  we  assume  a  uniform   series   of   cash   flows  with   uniform 

discount  rate,  say   i,  over  its  life,  then  we  can  calculate  AW 

by 

either 

A  =  (AIP  I-..    n)f  £  At(l  +  V"1]       (  3.4  ) 


A  =  (A!F  IV  r.)[  E  At(l  +  it)"_t]      (  3.5  ) 

Please  note  that  the  NPV,  NFV  and  AW  measures  implicitly 
assume  that  the  intermediate  cash  flows  can  be  reinvested  at 
the  rate  of  cost,  of  capital. 

Example  3.5 

Three  projects  have   been  suggested   to  a  corporation.  The 
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after-tax  cash  flows  for  each  project  are  tabulated  below.   If 
corporation's  cost   of  capital  is  12%,  rank  them  in  order  of 


NPV. 


Table  3.4 

Cash  Fl 

ow 

Profiles 

- 

Period 
0 

P 

S 

roj  .  A 

-10,000 

P 

s 

roj.  B 
-30,000 

P 

roj 

.  C 

s 

-IS 

.000 

1 

2,800 

6,000 

6 

.500 

2    x 

3,000 

10,000 

6, 

.500 

3 

4,000 

12,000 

6 

500 

4 

4,000 

16,000 

6. 

500 

Compare  the  projects  using  Total  Cash  Flow  approach, 

NPVA  =  -10.000  +  2,800(1.12)"'  +  3 ,000( 1 . 12 ) "2  +  4,000(1,12)"' 
+  4,000(1 .12)"* 
=  S280.77 

NPVB  =  -30,000  +  6,000(1.12)"'  +  10 , 000 ( 1 . 12 ) "2  +  12, 000( 1 . 1 2  )  "3 
+  16,000( 1 . 12)"4 

=  S 2. 038. 73 

NPVC  -  -IS. 000  +  6.500(1.12)"'  +  6,500(1. 12)"2  +  6 . 500 ( 1 . 1 2 ) ~* 
+  6,500( 1 . 12)"4 

-  St  ,742.77 

The  projects  would  be  ranked  as  Tollows:   B,  C,  A 

3.1.2.3  Internal  Rate  of  Return  (IRR)  Hethod 

By  definition,  the  Internal  Rate  of  Return  (IRR)  is   the   rate 
which  equates  the  present   value  of   cash   inflows  with   thf 
present  value  of  cash  outflows. 
Letting  lt     denote  the  IRR,  the  following  equation  should   be 
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sat  isf ied: 

"  -. 

0  =   E  A  (I  +  i  )  (  3.6  ) 

t=0  L        ' 

The  assumption  underlying  the  IRR  is  that   the  cash  flows 
over  the  project  life  can  be  reinvested  at  the  rate  of   the  i 
IRR.   When  the  IRR  is  greater  than  the  cost  of   capital-   the 
project  Is  acceptable. 

Example  3 ■ 6 

A  project  has  an  after-tax  cost  of  S10.000.  and  wln  result  in 

after-tax  cash  inflows  of  S3, 000  in  year  1.  $5,000  in   year   2 

and  36. 000  in  year  3.    we  are  using   the   IRR  measure   to 

determine  if  the  project  Is  acceptable,  and  assuming  that  the 

cost  of  capital  is  15*. 

Solution: 

The  ij  is  determined  by  the  following  equation: 

NPV  =  -10,000  +  3-000C1  +  i  J'1  +  5,000(1  +  1  ) "2 

i  i 

+  6.000(1  +  i  )"3    =0 

Letting   i   =  17V     NPV  =  -38 

Letting   i   =  16»s.     NPV  =  146 
So,  the  actual  IRR  is  between  [7%   and  16's.  We  may  obtain  it  by 
using  linear  interpolation: 

Since  16.79"-.  >  I5*t  ,     we  shall  accept  the  project. 
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Example  3 . 7 

Referring  to  Table  3.4   0r  Example  3.5  .  what  will  be  the  rank 

order  of  the  alternatives  using   the   IRR  Measure,   assuming 

that  the  cost  of  capital  is  15\  ? 

Solution:  we  will  use  the  incremental  Cash  Flow  approach  to 

solve  the  problem.  The  incremental  cash  now  profiles  are 

as  follows: 


Table  3 

.5    Cash 

Flow  &  Incremental  Cash 

FLow  Profil 
roj. (C-A) 

es 

Pre 

Period 

Proj.  A 

Proj.  B 

Proj.  C 

Pi 

'J-(B-C) 

0 

S-10.000 

S-30.000 

S-18.000 

S-8.000 

S- 

12.000 

1 

2.SO0 

6.000 

6.500 

3.700 

500 

2 

3.000 

10.000 

6.500 

3.500 

3,500 

3 

4.000 

12,000 

6.500 

2,500 

5,500 

4 

4.000 

16,000 

6.500 

2.500 

9.500 

Between  Project  A  and  'Do  Nothing', 
NPVA_0  =  "10,000  +  2,800(1  +  l^"1  +  3.000(1  +  i  )~2 

+  4.000(1  +  i  )"3  +  4.000(1  +  i  )"4 
Since  NPVA_Q(131)  =  52.79   and   NPVA_Q(14%)  =  -167.25, 
the  actual  IRR  can  be  interpolated  by: 

**  =  OH  +  ('H)[52.79--9(-167.25))  =  ".14* 

13.24%  is  less   than  cost  of   capital,   so   project   A   is 
worse  than  'Do  nothing'. 

Between  Project  C  and   Do  Nothing', 

NPVC-0  =  -18,000  +  6.500(1  +  i  J-1  +  6.500(1  +  i  )~Z 
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+  6,500(1  +  i^"3  +  6-500(1  +  i  )~4 
Since  NPVC_0(16*J  =  188-17  and   NPV    (17%)  =  -168.97, 
the  actual  IRR  can  be  interpolated  by: 

l*  =  l"  +  U'-)(l88t?7-l7(-,68.97)]  =  '«•«% 

16. 53%  is  greater  than  cost  of  capital,  so  project   C   is 
better  than  'Do  nothing'. 

Between  Project  B  and  C, 

NPVB-C  =  -12'000  +  500(1  +  ii)"i  +  3.500(1  +  i^"2 
+  5.500(1  +  l^"3  +  9,500(1  +  i  )"4 
Since  HPVBC(\2%)    =  295.96  nd  NPV    (13*.)  =  -63-16, 
the  actual  IRR  can  be  interpolated  by: 

l»  =  l2%   +  ^U^-  (-63.16))  =  "-«* 

12.82*  is  less  than  cost  of  capital,  so  project  C  is  worse 

than  project.  B. 

The  rank  order  among  projects  should  be:  B,  C,  A. 

The  major  drawback  to  the  use  of  IRR  method  is  the  multiple 
roots  in  some  complex  cash  flow  profiles.  It  is  difficult  to 
interpret  the  polynomial  roots.  For  additional  discussions  of 
this  subject,  interested  reader  may  refer  to  Bussey  [4]  and 
Clark   [SJ. 
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3-1.2.4  External  Rate  or  Return  (ERR)  Method 

The  external  rate  of   return   (ERR)   method   consists   of   the 

determination  of  the  rate.  iE,  which  satisfies   the   following 

equation: 


n 
n_t    -  n-t 


1  V1  +  V        -    2  Cta  +  V     <   3-7  > 


t=0 


t=0 


where   rt   :  the  cost  of  capital  at  period  t 
Rt   :  the  cash  inflow  (revenue)  at  t 
Ct   :  the  cash  outflow  (cost)  at  t 
Of  ERR  method,  we  assume  that  the  positive  net  cash  flows   can 
always  be  reinvested  at  the  cost  of  capital.  ERR  method  offers 
a  distinct  advantage  over  IRR  method,  in   that    there   Is   a 
unique  value  of  1  which  satisfies  the  equation.   When   l    is 

E 

greater  than  the  given  cost  of  capital,  the  alternative  should 
be  chosen. 

Example  3.8 

Referring  to  Ex.  3.6,  determine  the  projects  acceptability  by 
using  the  ERR  measure,  assuming  that  the  cost  of   capital   Is 
15V 

Solution:  The  ERR,  i£  can  be  obtained  from  the  following, 

10.000(l  +  iE)3  _  3,0u0(l+15*)2  +  5.000C1+151.)1  +  6.000 
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We  can  get  that   i£  -  16.2^   >  cost  of  capital. 
Therefore,  we  shall  accept  the  project. 

Example  3 ■ 9 

Referring   to   Ex.   3.7.   rank   the   alternatives   using    ERR 
■easures,  assuming  that  the  cost  of  capital  Is  14*. 
Solution:  We  will  use  the  Incremental  approach  for  the  ERR 
■easures.   Between  Project  A  and  'Do  Nothing": 

10,000(1  +  iE)4  =  2.800(l  +  14'O3  +  3,000(1  +  14*.)2 
+  4,000(l  +  14is)  +  4,000 
=  16,607.12 
Solving   It,   we  get     i£  =  13.521  <  cost  of  capital. 
Since  iE  is  less  than  cost  of  capital,     alternative  A 
is  worse  than  'Do  Nothing'. 

Between  Project  C  and  'Do  Nothing': 

18,000(1  +  i^)4  =  6,500(1  +  14«-.)3  +  6.500(1  M4«S)2 
+  6. 500(1+14^)  +  6.500 
=  31,978.44 
Solving   It.   we  get   1E  =  15.46*.  >  cost  of  capital. 
So,  alternative  C   is  better  than  Do  Nothing". 

Between  Project  B  and  C: 

12,000(1  +  iE)4  =  500U  +  14A)3  +  3,500(1  +  14«-.)2 
+  5,500(1+14^)  +  9,500 


5  0 


=  21-059.37 
Solving   It.   we  get   i£  =  15.09-.  >  cost  of  capital. 
So.  alternative  B  is  better  than  C.   The  ranking  order 
should  be   B.  C.  A. 

When  comparing  alternatives  by  different   measures,   we  can 
expect  disparate  order  of  preference.  The  main  reason  for   the 
inconsistent  results  may  be  the  inconsistent  assumptions 
underlying  each  of  the  measures.  In  practice,   IRR  method   is 
more  popular  than  ERR  method. 

3.1.2.5  Profitability  Index  (PI)  Method. 

The  profitability  index  (PI)  measure,  also  called  benefit-cost 
ratio,  is  the  ratio  of  the  net  present  value  of  after-tax  cash 
inflows  to  outflows.  When  the  ratio  of  a  certain  project.  Is 
greater  than  l,  we  may  conclude  that  it  has  an  expected  yield 
greater  than  the  cost  of   capital.   PI   can   be  expressed  as 

fOl lows: 

n 


PI  - 


r  Rt(l  +  i)  l 
t=0   I 

— n (  3.8  ) 

£  Ct(i  +  i)  l 


t=0 

where  Rt   is  the  cash  inflow  (revenue)  at  t. 

Ct   is  the  cash  outflow  (cost)  at  t 

and   i   is  the  cost  of  capital. 
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The  PI  is  a  Measure  of  a  projects  profitability  per  dollar 
of  investment.  The  assumption  that  underlies  PI  Is  that  the 
cash  flows  are  always  reinvested  at  the  cost  od  capital.  if 
projects  are  ranked  by  PI,  we  must  be  cautious  about  the  size 
of  the  projects.  For  example-  an  investment  in  a  typewriter 
■ay  be  better  than  an  investaent  in  a  computer  according  to 
the  PI  method,  which  chooses  between  two  alternatives  which 
are  not  suitable  for  comparison. 

Example  3. 10 

Referring  to  Ex.  3.6.  we  will  determine  the  acceptability  of 
the  project  using  the  PI  method,  assuming  the  cost  of  capital 
is  15*. 

PI  r   3.000(1  ■  15)"1  +  5,000( 1.  15)~2  +  6 , 000( I . 1 5 ) ' 3 
10.000 

=  1.033  >  1 
So.  we  shall  accept  the  project. 

Example  3.11 

Referring  to  Ex.  3.7,  rank  the  alternatives  in  terms  of   the 

PI  measure,  assuming  that  the  cost  of  capital  to  the  firm  is 

14*. 

Solution:  We  shall  use  Incremental   cash  flow  approach  for 

this  problem. 

Between  project  A  and  'Do  Nothing'. 
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PI_  2800(t.l4)~1+  3000(1.14)  2  +  4000(1.14)  3H-  4000(l.t4)"4 
10000    " 

-  0.98  <  1 
So.  project  A  is  worse  than  'Do  Nothing'. 


Between  project  C  and  'Do  Nothing', 

PI  _  6500(1.14)"'t  6500(1.14)~2+  6500 ( 1 . 14 )~3+  6500(1. 14)~4 
18000 

-  1.052  >  1 

So-  project  C  is  better  than  'Do  Nothing'. 

Between  project  B  and  C, 

PI  _  500(1.14)"X+  3500(1.14)~2+  5500 ( 1 ■ 14 )~3+  9500(1. 14 )~4 
12000 

-  1.039  >  1 

So,  project  B  is  better  than  C. 

The  order  of  preference  should  be:  B,  C,  A. 


3.1.3  Discussions  —  Conflicts  in  Ranking  Using  Different  Methods 

Conflicts  in  ranking  mutually  exclusive  projects  may  result 
from  the  difference  in  the  original  investment,  disparate  cash 
flows. or  a  lack  of  comparability  due  to  unequal  lives.  In  this 
section,  we  focus  our  discussion  on  conflicts  of  the  following 
typical  methods:  NPV,  IRR  and  PI.  Specifically.  conflicts 
among  these  measures  could  arise  when: 
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1)  a  size  disparity  exists  between  the  cash  outflows. 

2)  a  time  disparity  exists  between  the  cash  inflows  and 

3)  a  disparity  exists  in  the  useful  lives. 

3.1.3.1  Size  Disparity 

Size  disparity  exists  between  (or  among)  projects  when  they 
require  different  magnitudes  of  discounted  outflows.  The 
ranking  order  by  NPV,  IRR  and  PI  may  be  inconsistent  under 
this  circumstance.  The  main  reason  is  that  NPV  measure  the 
absolute  excess  cash  outflows,  whereas  PI  measures  relative 
profitability,  and  IRR  measures  the  compounded  rate  of  return 
which  equates  the  discounted  cash  inflows  and  outflows.  Let  us 
illustrate  the  problem  and  the  solution  with  examples. 

Example  3.12 

A  firm,  having  a   12'*.   cost   of   capital,   is   evaluating   two 

mutually  exclusive  projects,  X  and  Y,  which  have  the  following 

characteristics: 

Proj.  X        Proj.  Y      (X  -  Y) 
Investment  $-500,000      $-100,000     $-400,000 

Cash  inflow/year       150.000        40,000       110  000 
Useful  life  10  yr         10  yr 

Determine  the  order  of  preference  by  NPV.  IRR  and  PI  methods. 
Solution  1:  (total  cash  flow  approach) 

The  results  of  these  measures   are  summarized  by  the  following 

table: 
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. Proj.  X Proj.  Y 

Cash  inflows  SS47.533.45   $226,008.92 
(discounted  at  12%) 

Cash  outflows  500.000.00    100.000.00 


_Rank 


NPV  S347.533.45   $126,008.92     1    2 

IRR  27.32%        38.45%     2    1 

1-695         2.26      2    1 


PT 


To  avoid  the  inconsistency  in  ranking,  Clark  suggested  us  to 
use  incremental  cash  flow  approach  to  resolve  these 
conflicts. 

Solution  2:  (incremental  cash  flow  approach) 

By  using  the  incremental  cash  flows.  the  results  are 
summarized  as  follows: 


(X  -  Y) 


Rank 


Cash  inflow/year      Sll0.000.00 
(for  10  years) 

Investment  S400.000.00 


NPV  (at 

12%) 

$221 

.524 

.53 

> 

0 

1 

? 

IRR 

27. 

32% 

> 

12% 

1 

?: 

PI 

1. 

695 

> 

1 

1 

2 

By  incremental  aproach.  we  can  see   that   the   ranking  are 
justified. 

3-1.3.2  Ti»e  Disparity 

The  time  disparity  exists  when   there   are   differences   with 
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respect  to  the  sequence  of  time  of  cash  inflows.  In  this  case. 
NPV  and  PI  will  always  produce  consistent  ranking-  Conflicts 
arise  between  NPV  (or  PI)  and  IRR  because  of  the  different 
implicit  assumptions  about  the  rate  of  return  that  can  be 
earned  on  intermediate  cash  inflows.  NPV  (or  PI)  method 
assumes  the  intermediate  cash  inflows  can  be  reinvested  at  the 
hurdle  rate  (cost  of  capital),  while  IRR  method  assumes  at 
IRR. 

The  conflicts  of  the  reinvestment  assumption  can  be  solved  by 
incoporating  a  true  reinvestment  rate  into  the  three  measures. 
This  is  accomplished  by  calculating  the  terminal  value  (TV)  or 
the  project,  given  that  the  intermediate  cash  inriows  can  be 
reinvested  at  a  specified  rate.  TV   for   a   given   project   is 

determined  by  the  following  equation: 
n 
TV  =  £   R,C1  +  k)n_t  (  3.9  ) 

t  =  l 

where  Rt  :  cash  inflow  at  the  end  of  period  t 
k   :  the  reinvestment  rate 
n   :  useful  life 

The  modified  NPV  method  (denoted  by  NPV*)  would  employ: 

npv* n__     A  c  3.10  , 

(1  +  i)n     ° 
where    i  :  cost  of  capital 

Ao:  net  discounted  cash  outflow 
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The  modified  IRR  method  (denoted  by  IRR*)  would  be  implemented 
using  the  following  equation: 


TV 

*  n   -  Ao  -  °       (  311  > 


(1  +  i  ) 

* 
where   i   :  the  true  internal  rate  of  return 

Let  us  illustrate  the  time  disparity  problem  by  the  following 
example. 

Example  3. 13   [5] 

A  firm  whose  cost  of  capital  is  10's.  is  considering  two 
mutually  exclusive  projects,  A  and  B.  whose  characteristics 
are  as  follows: 

Proj.  A  Proj.  B 

Investment  -$70,000  -$70,000 

Cash  FLows  yr .  1  10,000  50,000 

yr-  2  20,000  40,000 

yr.  3  30,000  20,000 

yr.  4  45,000  10,000 

yr-  5  60,000  10,000 

Determine  the  order  of  preference  by  NPV.  PI  and  IRR  measures. 
Solution  1:  (without  justifying  the  reinvestment  assumption) 

The  NPV,  PI  and  IRR  measures  are  calculated   and   summarized 

in  the  following  table. 


_  Rank 

Proj.  A  Proj.  B  A  B 

Discounted  Cash    116,150.16  $106,578.03 
inflows  at  l0*t 

NPV             46,150.16  36,578.03  1  2 

PI                  1.659  1.523  1  2 

IRR  27.2%    37.55^  2  1 
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We  can  see  that  the  IRR  measure  favors  the  project  having  high 
cash  inflows  early  in  the  project  life.  To  solve  the  conflict 
.  we  need  to  know  the   reinvestment   rate   for   cash   inflows. 
Assuming  that  the  reinvestment  rate  is  20^.,  then  what  will   be 
the  rank  order  by  NPV,  PI  and  IRR  methods-; 

Solution  2:  (justifying  the  reinvestment  assumption) 
For  project  A, 

TVa  -  10,000C1.2)4  +  20. 000(1. 2)3  +  30. 000(1. 2)2 
+  45.000(1 .2)  +  60,000 
-  212,496.00 

NPV* 212,496   -   70.000   -   61,943.30 

u.ior 

IRR*:      2'2-<?65   -70.000  =0 

(1  ♦  iA)5 

Solving  the  above  equation,  we  get   i   -  24  87's 

A 

For  project  B. 

TVB  =  50,000(1.2)"  I-  40. 000(1. 2)3  +  20. 000(1. 2)2 
+  10,000(1.2)  +  10,000 
=  223,600.00 

WDV*      223.600 

NPVB 5 70,000   -   68.838.00 

(1  -  \.0) 

IRR;:     "3.600    -70.000  -0 
(1  ♦  iB)5 

Solving  the  above  equation,  we  get  i*  =  26.2**. 

B 

Therefore,  we  prefer  project  B  to  A.  The  order  of  preference 
measured  by  different  methods  is  now  consistent. 
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More  generally,  when  the  reinvestment  rate  Is  changing  over 
tlae*  the  TV  calculation  should  be  as  follows: 

n    f  n         . 
TV   =  £  R     n  (1  +  k  )  (  3.12  , 

t-0  "-Ljrt+l        J  J 

where  k^  :  the  reinvestment  rate  in  period  j 

When  discount  rate  changes  over  project  life-   the  NPV*  is  as 
f  o 1 1 ows : 

NPV*  _  n A 

n  o     (  3.13  ) 

n  (i  +  v 

t-i  l 

where   it  is  the  cost  of  capital  for  period  t 

3.1.3-3  Unequa 1  Useful  Lives 

To  solve  the  conflicts  due  to  unequal  project   lives.   we   may 
reasonably  assume  that  each  investment  will  be  replaced  at  the 
end  of   its   life   with   another    Investment  of  the  same 
Profitability.  The  project  with  shorter  life,  in   this   sense, 
can  repeat   Its   investment  and  extend  its  life  to   a  certain 
horizon  where  projects  can  be  compared. 

Example  3.  14  [5] 

Consider  a  rirra  (whose   cost   of   capital   is   lot)   which   Is 

evaluating  two  projects  having  the  following  characteristics: 
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_t Proj.  X  Proj.  Y 

0  -100  MOO 

1  +120  0 

2  0 

3  0 

_i +174.9 


Rank  the  projects  by  NPV.  PI  and  IRR  measures. 
Solution  l:  (without  justifying  the  useful  lives) 
The  NPVs.  Pis  and  IRRs  are  as  follows: 


Proj.  X  Proj 

9.09       19. 

1 .0909  1 . 19  .  _ 
TRR                20%  15% 


Rank 


NPV  (at  10%)      9.09        19.46        2     1 
PI   (at  10%)    1.0909       1.1946        2     I 


1     2 


This  approach  Is  not  proper  since  It  does  not  consider  the 
projects'  unequal  lives.  The  ranking  orders  are  Inconsistent. 

Solution  2:  (justifying  the  useful  lives) 

We  will  assume  the  replacement  of  the  project  at  the  end  of 
Its  life.  The  cash  flow  profile  of  project  x  should  be 
revised  as  follows  : 

t, „  discounted 

t"ne  '234  Wet.  CF  PV  factor      CF 

0  "10°  -100  1.00000 

1  +120  -100  20  .90909 

2  +120  -100  20      .82645 

3  +120  -100       20      .75131 
-i +120     +120    .68301_ 

'  3  1  .  0T 

The  NPV.  PI  and  IRR  measures  are  revised  as  follows: 


6  0 


-100 

.00 

18 

.  IS 

1  6 

.S3 

15 

03 

81  . 

96 

Rank 
Proj.  X      Proj.  Y      x     Y 

NPV  (at  10%)     31.07       19.46       1    ~ 
PI   (at  lot)    1.3170       1.1946        1     2 
IRR  20t  15t        l     2 


Now   the  ordering  is  consistent.  Project  X  Is  better  than  Y. 

3-2  Project  Evaluation  and  Ranking  Under  Risk 

Townsend  [40]  defines  the  term  'risk'  as  any  situation  in  which 
we  do  not  know  the  outcome  of  events  with  certainty.  but  we 
do  know  the  following: 

(1)  the  number  of  alternative  possible  outcomes,  and 

(2)  the  'value'  of  each  outcome,  and 

(3)  the  probability  of  occurrence  of  each  outcome. 

It  is  a  class  of  uncertainty  in  which  specific  data  is 
available  to  us.  The  statistical  analysis  is  used  in 
evaluating  projects  under  risk  conditions. 

3-2.1  Expectation-Variance  (E-V)  Principle 

If  X  is  a  discrete  random  variable   that   is  defined   for   a 

finite  number  of  values,  and  P(x)  denotes  the  probability  of  a 

particular  value,  x.    occurring,  then  the  expected  value  of  the 

random  variable,  X,  is  defined  by: 

E(X)  -  z  x  V(x)  (  3.14  j 

all   x 

The  variance  of  the  random  variable  is  defined  by 
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Var(X)  -  ax  -   £   [.<  -  E(X)]2P(x)    (  3.15  ) 

all  X. 

where    o-^:  the  standard  deviation  of  X 
or-  Var(X)  -  E(X2)  -E(X)Z  (  3-16  > 

The  expected  value  can  be  interpreted  as  the  average  value  of 
outcomes  that  we  are  expecting,  and  the  variance  as  the 
variation  (the  degree  of  uncertainty)  of  our  expectation. 
Higher  E(X)  means  greater  gain-  while  larger  Var(X)  Indicates 
greater  uncertainty.  People  tend  to  prefer  high  expected  value 
and  low  variance.  There  are  trade-off  between  E(X)  and  Var(X). 
To  determine  the  preference  order  by  measuring  E(X)  and  VarrX) 
-  the  decision  makers  utility  valuation  between  their 
trade-off  should  be  known.  Let  us  Illustrate  the  method  by  the 
following  example. 

Example  3.15 

Three   alternatives   are   to   be   evaluated.   Their    possible 

outcomes  and  associated  probabilities  are  shown  below: 


Table  376   Possible  outcomes  table" 


Cost  of  Capital      T(y%  jHri 30%" 

Probability  .1        .3        6 

NPV  (Alt.  A)  15.136  11,962  9,742 
NPV  (Alt.  B)  16,536  10,934  7,049 
NPV  (Alt.  C)       IS, 397    10,840    5,679 

Evaluate  the  alternatives  using  E-V  principle. 
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Solution: 

The  expected  values  of  each  alternative  are  calculated  as 

fol lows: 

E(A)  -  15,163(.l)  +  U.962(.3)  +  9.742(.6) 

-  10,950.1 

E(B)  -  16.536C1)  +  10.934C3)  +  7.049(.6) 

-  9.163.2 

E(C)  -  1S.397(.1)  +  10.840(.3)  +  5.679(.6) 

-  8.499.1 

The  variances  of  each  alternative  are  calculated  as  follows: 

VarCA)  -  (15163  -  10950. 1  )2(  .  l )  f  (U962  -  10950 . 1 )2( . 3  ) 

+  (9742  -  10950. 1)2(. 6) 

-  2.082,035.12 

Var(B)  -  (16536  -  9163.2)2(.l)  +  (10934  -  9163.2)2(.3) 

+  (7049  -  9163. 2)2( .6) 
=  9,058.442.76 

Var(C)  -  (18397  -  8499.1)2(.l)  +  (10840  -  8499.1)2(.3) 
+  (5679  -  9499. 1)2( .6) 

-  10.212.564.69        oQ      -  4.026.5 

In  this  example,  E(A)  >  E(B)  >  E(C)  and  a        <  a      <   * 

A      B     C     ' 

so.  Project  A  dominated  B,  and  B  dominates  C.  The   order   of 
preference  should  be  A,  B,  C. 

Normally,  the  E-V  analysis  will  yield   nondorainated   results. 
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In  this   case,   the  decision  makers  should  determine   their 
valuation  of  preference.   An   aggressive   Decision   maker   may 
prefer   high  expectation  projects  while   a   conservative 
decision  maker  may  stick  to  low  variation  projects. 

3.2.2  Risk  Analysis 

When  probability  distribution  function  of  cash   flow  outcomes 

is  known-  we  are  able   to  analyze   the  expected  value  and 

variance  associated  with  the  outcomes.  Suppose  that   C's   are 

random  variables  with  expected  value  E(C  )  and  variance  Var(C). 

-'      .  i 

Consider  the  following  present  worth  relation: 
n 
P*  =  Jn  Cj(1  +  "  <  2.8,  recalled  ) 

The  expected  value  of  PW  is  the  sum  of   random  variables.   „ 

linear  combination,  which  is  given  by: 

n  n 

E(PW)-  2  EfCCl  +  i)  J]-  £   E(C  )(l  +  i)"J      (  3.17  ) 
J=o  j=o    ' 

The  variance  of  such  linear  combination  is  given  by: 

Var(PW)  _  E  VarCCJU  +  i)-2'  +  2\      E  CovCC  ,C  >U+i)-<'*k) 
j=°  >=o  le*j+l     J   k 

(  3  .  US  ) 
where  Cov(C  ,  C  )  :  covariance  of  C  and  C 

When  the  random  events  are  mutually   independent   froa  each 
other-  the  covariance  should  be  equal  to  zero.    Thus-  Eq. 
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(3.18)  can  be  reduced  as  follows: 

rt 
VarCPW)  _  Z   VarCC  )(t  +  i)"2j         (  3.19  } 
j=o     ' 

With  known  E(PW)  and  Var(PW),  and  assuming  a  noruilly 
distributed  PW  (the  assumption  is  acceptable  due  to  the 
central  limit  theorem),  we  may  test  out  a  certain  hypothesis 
with  respect  to  each  alternative.  The  higher  the  probability 
or  confidence  interval  associated  with  the  alternative.  the 
better  order  of  preference  may  be  assigned  to  It. 
Example  3.16 

An  investment  of  $8,000  is  estimated  to  have  useful  life  of  5 
years.  The  return  of  each  period  t.  denoted  R  ,  is  a  random 
variable  with  probabilities  and  outcomes  depicted  as  follows: 


R 

t 

11=1.2,3.4.51 

Probabil  ity 

1.000 

.  1 

1  .500 

.2 

2.000 

.  1 

3.500 

.2 

4.000 

.4 

By   using   the   12".   cost   of   capital.   decide   whether    the 
investment  is  profitable.  Assuming  that  Rand  R  U      *      .,)    are 
independent  with  each  other  and  the  decision  maker  requests  a 
95%  possibility  of  positive  net  cash  flow. 
Solution: 

The  expected  value  and  variance  of  R  (t  =  1.2.3,4.5)  are: 
ECR  )  =  lOOO(.l)  +  ISOOC.2)  +  2000(.l)  +  3500C-2)  +  4000C4) 
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-  2-900 
Var(Rt)    -  E(R2)    -   [E(R    )]2 

-  tl0002(.l)    +    15002(.2)    +    20002C.l)    +    35002(.2) 

+    40002(.4)]    -  29002 

-  1.390.000  c      _      1,178.98 

Rt 
Therefore. 

5 
ECPW)  -  £  E(Rt)(l  +  .12)"1  -  8000   -  2900[(1.12)~1  +  (l.t2)~2 

+  (1.12)"3  +  C1.12)"4  +  (1.12)""5]  -   8000 


-  2.453.85 


+  f 1 .191  4  i.      r  «   ^o^   &   .   ,.   .  -  -  8 


Var(PW)  -  139000[(1.12)  l   +  (1.12)"4  +  (t.l2)~5  +  (1.12) 
+  (1.  12)~10  ] 
-  3.704.627.36        cpw  -  1.924.74 
Now  we  are  trying  to  find  the  probability  of  positive  net  cash 
flow  .  which  can  be  obtained  by  standarization  of   PW  to   the 
standard  Normal  distribution  (whose  mean  is  0  and  variance  is  1). 

P(PW  >  0)  -  P(Z  >   °  -  E(PW)  )  _  p(Z  ^   0  -  2453.85   . 
°PW  192TT74     ' 

-  P(Z  >  -1.275) 
From  Standard  Normal  table.  P(Z  >  -1.28)  -  0.8997  and 
P(Z  >   -1.27)  -  0.8980.  Therefore,  we  can  get  P(Z  >   1.275) 
by  linear  interpolation,  where   P(Z  >  -1.275)  _  0.S98S5. 
Since  a  95V  guarantee  Is  required,  we  sball  not  accept 
this  project.   project. 
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The  example  illustrates  the  calculation  to  evaluate  individual 
project  under  the  risk  condition.  When  more   alternatives   are 
to  be  evaluated,  the  calculations   are   the   same.   The   order 
of  preference  Is  then  based  on  the  order  of  probabilities  — 
the  larger,  the  better. 

3.Z.3  Most  Probable  Future  Principle 

The  most  probable  future  principle  is  to  consider  the  state 
having  a  probability  of  occurrence  considerably  greater  than 
any  other.  The  decision  is  thereby  reduced  to  a  decision  under 
assumed  certainty.  Then,  an  alternative  is  chosen  that 
maximize  Cor  minimize)  the  measure  of  effectiveness.  Let  us  see 
the  following  example. 

Example  3.17 

From  Table  3.8  in  Ex.  3.15.  the  most  probable  future  of   each 

alternative  \S     : 

A    :    9,742 

B    :     7,049 

C    :    5,679 

Since  our  objective  is  to  maximize  present  worth.     the  order 
of  preference  should  be:  A,  B.  C. 

It  should  be  noted  that  the  principle  la  proper  only  when  one 
onoutco«e  has  a  significantly  higher  probability  than  any 
than  any  other,  and  the  values  of  the  outco»es  do  not  differ 
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significantly. 

3.2.4  Aspiration  Level  principle 

In  most   cases,   the  decision  makers  would  set   a   certain 
aspiration    level    before    evaluating    alternatives.     An 

interpretation  of  this  philosophy  in  terms  of  a  decision  under 
risk  is  to  select  an  alternative  that  maximizes  the 
probability  of  achieving  the  desired  aspiration  level.  Typical 
aspiration  level,  objective  might  be  to  choose  alternatives 
that  maximize  the  probability  of  (l)  a  certain  IRR  level,  (2)  a 
certain  cost  level  or  (3)  a  certain  profit  level.  Let  us 
illustrate  the  principle  by  the  following  example. 
Example  3. IS 

In  terms  of  Ex.  3.15,   suppose   the   objective   is   to   choose 
alternative  which  has  the   highest   probability   of   obtaining 
present  worth  greater  than  8,000.   Let   us   symbolize   it   as 
P(PW  >  8000).  We  can  see  from  Table  3.8  that, 

for  A  ,  P(PW  >  8000)  -  . 1  +  . 3  +  . 6  -  I  .  0 

for  B  ,  P(Pw  >  8000)  -  .1  +  .3  _  .4 

for  C  ,  P(PW  >  8000)  -  .1  +  .3  =  .4 
Of  course,  A  is  the  best  alternative. 

3-2.5  Certainty  Equivalent  (CE)  Method 

The  Certainty  Equivalent  (CE)  method   permits   adjustment.   for 
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risk  by  incorporating  the  manager's  utility  preference  for  risk 
versus  return  directly  into  capital  investment  processes.  This 
-ethod  is  especially  useful   when   Management   perceives 
different  levels  of  risk  associated  with  the  estl»ated  annual 
cash  flow  over  the  life  of  a  project. 

It  is  reasonable  to  assume  that  the  estimates  of  cash  flows 
during  the  early  period  in  project's  life  are  likely  to  be 
more  accurate  than  those  corresponding  to  latter  years.  When 
certainty  equivalent  method  is  used,  the  estimated  annual  cash 
flows  are  multiplied  by  a  Certainty  Equivalent  Coefficient 
(CEC).  denoted  as  a.  The  CEC  reflects  management's  degree  of 
aversion  to  perceived  risk.  The  CEC's  are  tanged  in  value 
fro«  o  to  l.  Higher  values  of  CEC  indicate  lower  penalities 
assigned  by  the  management. 

An  interpretation  of  cost  of  capital  is  that  it  reflects  the 
risk-premium  rate  and  the  risk-free  rate  of  return  to 
compensate  for  the  investment.  The  certainty  equivalent  method 
is  designed  to  compensate  for  risk  in  its  certainty. 
Therefore,  the  risk-free  rate  of  return  is  the  appropriate 
discount  rate  when  this  method  is  used.  The  certainty 
equivalent  value  is  defined  as  follows: 

n     a  R 

NPVc*  ~   E  L~L- J-  (  3.20) 

t=o   Cl  +  i) 
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where   NPVce  :  expected  certainty  equivalent  value 

R,  =  expected  cash  inflow  in  period  t 

«,  :  certainty  equivalent  factor  in  period  t 

i  :  risk-free  rate 

n  :  project's  useful  life 

More  generally.  when   the   risk-free   rate   does   not   remain 
constant  over  time,      the  equation  should  be   rewritten  as 

fol lows: 

n      a   R 
NPVce.  E_ LJ (  3.21  , 

°    n    a  ♦  v1 

k  =  l       K 
where   ifc  :  the  risk-free  rate  in  year  k 

A  method  for  developing  certainty  equivalent  cofficient   value 
is  demonstrated  in  the  following  example. 

Example  .1.19  [5] 
A  corporation  has  a  cost  of  capital  of  10X  and  the  risk-free 

rate  of  return  at  5"..  A   project   falling   within   the   firms 

normal  risk  posture  is  being  evaluated.  It  has  a   l -year   life 

and  an  expected  cash  flow  of  SI -000  to  be  received  at  the   end 

or  year  I.  Determine  the  CEC  of  the  project. 

Solution:  Let  us  first  determine  the  PV  of  the  project. 

dv       1000 

PV  "   (1  +  .1)   -  909-09 

The  corresponding  CEC  may  be  found  by  the   following 
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equation: 


OjClOOO) 

*  909.09 


(1  +  .05) 
We  may  get  that   a  _  .95454 

The  CEC  value  In  a  single  period  is  easily  found  as   shown   In 
the  above  example.  However,  since  most   projects   have   lives 
that   extend   over   several   periods.   it   is    necessary    to 
incorporate  management's  risk  preference  on  a  multi-period 
basis.   One   procedure   for   ascertaining   CEC  values   is   to 
undertake  the  historical   review  of   projects'   performance. 
Projects  are  divided   into   categories.   then  within   each 
category,  on  a  year-by-year  basis,  the  measure  of   risk  and 
return   are   determined.    The    result    is    a    probability 
distribution  of  cash  flows   by   year   of   project   life.   from 
which  the  coefficient  of  variation  may  be   obtained.   The   CEC 
for  each  year  and  each   category   of   project   would   then   be 
assigned  according  to  the  magnitude  of   the  coefficient   of 
variation  weighted  by  managers"  preference  for  risk  aversion. 
An  example  of  the  result  is  shown  in  Table  3.7    for   4-year 
period  projects  based  on  the  utility  preference  for   the   firm 
at  a  point  in  time. 

The  procedure  for  using  certainty  equivalent   coefficients   is 
demonstrated  in  Example  3.20. 
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Table  3.7  Certainty  Equivalent  Factors  for  Different 
Investment  Groups  ([5],  simplified) 


Coefficient  Certainty  Equivalent 

,_„„,.  of         Coefficient  (a) 

Investment  Grouping Varlaton.  v  y7T — JT~Z — yT~j — yT~4 

Replacement  —  category  1  u  <    .  i  .95    ,  92    S9    s5 

—  category  2  . t<  ^  <  .25  .90    .86    .82    .77 

—  category  3  v    >  .25  .84    .79    .74     68 

\ 

New  Investment  -category  1  u    <  .1  .92    .88    .85    .80 

-  category  2  .  1<  v  <  .25  .86    .82    .78    .73 

-category  3  v    >    .25  .80    .75    .70    .64 

R&D  development  -  category  1  v  <    .2  .82    .76    .70    .60 


E(X) 


category  2   u    >  .2      .70    .60    .50 


.   a  d i mans t onl 95 9  quantity  vhich  m*a» 
amount  of  variability  rtlattva  to  rr.-o 


a 


Example  3.20  [5] 

A  new  investment  project  has  expected   returns  and   standard 

deviations  during  its  4-year  life  as  follows: 

Expected   Standard    Coefficient  of 
Year    Return    Deviation    Variation 

1  SI, 000       S200 

2  1.200        216 

3  1.200        168 

4  1.800        144 


0 

.20 

0 

18 

0 

14 

0. 

08 

The  cost  is  S3, 000  in  the  very   beginning   and   the   risk-free 
rate  of  return  is  6":.    Determine  the  certainty  equivalent  value 
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according  to  the  CEC  factors  listed  in  Tabic  3.7 
Solution:  The  calculations  of  NPVC£  are  summarized   in   the 
following  table  : 


Time 

R 

a 

R 

PV  factor 

Discounted 

a   R 

t  <. 

t 

I  t 

(at  6%) 
1  .0 

0 

-3,000 

1.0 

-3 

,000 

-3,000 

1 

1  .000 

.86 

860 

.943 

811 

2 

1-200 

.82 

984 

.890 

876 

3 

1-200 

.78 

936 

.840 

786 

4 

1  -800 

.80 

1 

.440 

.792 

1.140 

NPV 

CE 

3  613 

Since   the   project   yields   a   positive   NPV 

is  therefore  representative  of  an  acceptable  candidate. 


ok-   U 


There  are  some  weak  points  for  the  CE  .ethod.  One  is  that  the 
determination  of  ex's  required  experienced  management  which  can 
clearly  define  their  utility  preference.  Another  is  the 
predetermined  categorization  of  investment  groups,  which  may 
not  be  able  to  include  all  possible  investment  projects.  The 
last  is  the  predetermined  time  horizon  in  each  category  of 
investment,  which  implies  that  the  decision  makers  are 
completely  disregarding   the  cash  flows  other  than   the   time 


horizon. 


73 


3-2.6  Risk-Adjusted  Discount  Rate  (RAR)  Method 

The  rationale  underlying  the  use  of  Risk-Adjusted  discount 
Rate  (RAR)  method  is  that  projects  having  greater  variability 
in  the  probable,  distribution  of  their  returns  should  have 
these  return  discounted  at  a  higher  rate  than  those  having 
less  variability  or  risk.  The  risk-adjusted  rate  is 
represented  by  the  following  equation: 


r*  -  i  +  u  +  a 


(  3.22  ) 


where   r* 

i 
u 
a 


the  risk-adjusted  discount  rate 
risk-free  rate 

adjustment  for  the  firm's  normal  risk 
adjustment  for  above  (or  below)  the  firm's 
normal  risk 


It  should  be  noted  that  the  sum  of  i  and  u  is  simply  the 
firms  cost  of  capital.  We  should  a,ao  note  that  tne 
amount  of  risk-adjustment  is  based  on  the  management's  utility 
preference  for  risk  aversion.  Therefore,  the  risk  adjustment 
reflects  the  management's  perception  of  risk  associated  with 
projects.  The  following  equation  is  used  to  determine  the 
expected  present  value  when  employing  risk-adjusted  discount 
rate: 

npv      _    y  !  ,  ,  ,,  , 

RAR        Z 


t=o 


(1  +  r')1 


where   NPVrar  :  expected  risk-adjusted  net  present  value 


expected  value  of  cash  flow  in  period  t 
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r'     :  risk-adjusted  discount  rate 
n      :  project  life 

Table  3.8  t5]  is  an  example  table  indicating  a 
firms  required  return  for  various  investment  categories.  We 
should  note  that.  unlike  the  CE  method,  the  RAR  method 
applies  the  same  discount  rate  to  the  project  throughout  its 
useful  life.  It  means  the  rate  of  risk  is  assumed  the  same  for 
the  entire  life  of  the  project. 


Table  3.8   Return  Required  for  Various  Investment 
Group    [5] 


Investment  Grouping  Required  Return 


Replacement  -  category  1  Cost  of  capital 

category  2  Cost  of  capital  +  3°. 

category  3  Cost  of  capital  +  6% 

New  Investment  -  category  1  Cost  of  capital  +  5", 

category  2  Cost  of  capital  f  8"-. 

category  3  Cost  of  capital  +  15'i 

R&D  Investment  -  category  1  Cost,  of  capital  +  1 0% 
category  2  Cost  of  capital  +  20'i 


Let  us  illustrate  the  application  by  the  following  example. 

Example  3 .21   [5] 

A  firm  is  considering  a  "Replacement  -   category   2"   project. 
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which  has   the  cash   flows  shown   by   the   followir 
distribution: 


1  Cost 

C 

ash 

Flows 

Or igina 

Year 

1 

-  5 

Year  6 

-  10 

Prob. 

Amount 

Prob. 

Amount 

Prob. 

Amount 

.3 
.4 
.3 

S13,000 
14,000 
15,000 

.2 
.4 
.3 

.  1 

S2-000 
2-400 
2,800 
3,400 

•  2 
.6 
.  1 

S2.600 
3,200 
3,400 
3,600 

Assuming  that  the  firm's  cost  of  capital   is   UV   determine 

the  risk-adjusted  net  present  value. 

Solution  :  The  expected  cost  is  obtained  by  the  following: 
C  -  13000C3)  +  14000(.4)  +  15000C3)  -  S14.000 
The  Rt   ror  each  year  is  calculated  as  follows: 
for  t  -  1 ,  2-  3,  4-  5 

Rt  -  2000C2)  +  2400C.4)  +  2800(.3)  +  3400(-l) 

-  52,540 

for  t  =  6,  7,  8,  9,  10 

Rt  -  2600C2)  +  3200C6)  +  3400C1)  +  3600C1) 

-  S3, 140 

The  risk-adjusted  NPV  is  determined  as  follows: 
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NPV  .   -14,000    +  r     2'540 „    ly        3,140 

RAR  *-'  i-  — ; — 

t=»  (1-14)      t=c  (1.14) 
-  5319 
Since  it  yields  a  positive  value,      the   project 
represents  an  acceptable  candidate. 

RAR  method  has  been  criticized   for  the  following  reasons: 

1)  The  method  uses  a  constant  rate  for  a  certain  category  of 
projects  which  does  not  examine  the  riskiness  associated  with 
each  project  or  the  changing  in  riskness  over  projects'  lives. 

2)  The  use  of  high  discount  rate  results  in  an  exponential 
growth  (or  decay)  of  the  values  of  cash  flows  as  a  function  of 
time.  The  difference  between  the  NPV  discounted  at  risk-free 
rate  and  the  NPV  discounted  at  risk-adjusted  rate  increases 
exponentially  with  the  passage  of  time. 

3-2.7  Decision  Trees 

The  decision  trees  technique  is  useful  when  the  results  of  a 
project  are  conditioned  on  its  previous  outcomes.  The 
technique  solves  the  sequential  decisions  in  stochastic 
decision-trees  by  comparing  their  expectation  criteria.  Due  to 
the  development  of  computer  techniques,  Jones  [19]  published 
an  article  "Decision  analysis  using  spreadsheet",  which  shows 
that  a  spreadsheet  package,  Lotus  1-2-3,  in  personal   computer 
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can  be  used  In  a  surprisingly  powerful  way  to  build,  solve  and 

perform  sensitivity  analysis  on  decision  tree.  In  this  section 
-  we  will  show  the  construction  of  a  decision  tree  and  series 
of  examples  which  demonstrate  the  techniques  by  using  Lotus 
1-2-3.  A  symbolic  decision  tree  diagram  is  shown  on  Figure  3.3. 


A  :  a  decision  node 

0  :  a  chance  outcome  node 

(.&•    p)    ■■  a  certain  outcome  &   with  probability  p 

A  :  alternative 

V  :  the  value  associated  with  a  particular  branch 

Figure  3.3    A  Symbolic  Desision  Tree   ([42],  revised) 
Let  us  illustrate  the  decision-tree  techniques  by  demonstrating 
a  series  of  examples  solving  a  fabricated  problem  which  is 
stated  as  follows: 

Problem: 

The  Jay  company  is  a  medium-sized  manufacturing  plant  which 
produces  electronic  products.  During  the  past  few  years.  the 
sales  have  increased  sharply,  and  the  company  is  operating  at 
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almost  Its  full  capacity.  Facing  a  fast  growing  market-  the 
management  has  proposed  two  alternatives:  (A)  to  rearrange 
the  existing  plant,  or  (B)  to  build  an  additional  plant.  For 
alternative  (B).  management  also  proposed  that  If  the  market 
demand  is  sustained  at  Its  high  level  for  2  years,  they  will 
then  decide  whether  to  expand  the  plant  or  not. 

Marketing  estimates  offer  the  following  information: 

(1)  If  an  additional  plant  is  built,  the  market  will  mainly  be 
occupied  by  the  company.  An  80%  chance  or  high  demand  and  a  20". 
chance  of  low  demand  are  expected. 

(2)  If  the  company  rearrange  its  plant,  the  increase  of  output 
is  limited.  A  60%  chance  of  high  demand  and  a  40%  chance  of 
low  demand  are  expected. 

(3)  The  company  rearranges  its  plant  and  the  high  demand  Is 
sustained  for  2  years:  If  the  company  then  chooses  expansion, 
a  90%  chance  of  high  demand  and  a  10%  chance  of  low  demand 
from  then  on  are  expected;  if  the  company  decides  against 
expanding,  a  50%  chance  of  high  demand  and  a  50%  chance  of 
low  demand  from  then  on  are  expected. 

The  data  associated  with  each  possible   outcome    are 
summarized  in  Table  3.9 
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Table  3.9-   Data  of  the  Decision  Tree  Problea 

Discount  rate  15.0  H 

Project  life  (years)  5 

Proba-  Annual 

Alternatives  &  Estimations   Investment   billty  Yield 

[Alt.  1]  —  New  Plant:           ^8000      ***  *** 

.High  demand                         0.8  3000 

■Low  demand                          0.2  1800 

[Alt.  2]  —  Rearrange:           3000      ***  **» 

.High  demand                         0.6  1500 

.Low  demand                            0.4  1000 

Subsequent  decisions  if 

high  demands  will  sustain 

for  2  years: 

(Alt.  2-1)  —  Expand            4000      *»*  *** 

.High  demand                         0.9  2800 

.Low  demand                         0.1  1800 

(Alt.  2-2)  —  No  Change                  ***  *** 

.High  demand                         0.S  1200 

.Low  demand                         0.5  800 

•NOTE*  all  the  cash  flow  are  In  xlOOO  dollar  unit 


Example  3. 22 

Construct  the  decision  tree  of  the  problem  stated  above. 

Solution:  The  decision  tree  is       as  follows: 


(High.    .8) 

a£. 

(Low,    .2) 

V.2 
V211 
Vziz 
Van 

V«2 

Ai            / 

New  Plant/ 

/       Hz 
s     Rearrange 

(High,    .9) 

Expand  /    Ar>              (High, 
(High,    .6)    ,/no   change    „/(Low. 
rS         (  Low ,      .  4  ) 

•5) 
•5) 

Vt 

Example    3 ■ 23 

Solve    the    problem   by  electronic    spreadsheet. 

Solution:    The    cash    flows    profiles   are   summarized    as    follows: 


!---  Cash  Flows  -  -   -I 

Alternative   Demand     Year    1      Year    2      Year   3      Year   4      Year    5  NPV 


New  Plant 


Rearrange 
&  Expand 


High 
Low 


Rearrange   Low 


High 
Low 


Rearrange   High 
&  No  change  Low 


5000 

3000 

3000 

3000 

3000 

3564.94 

6200 

1800 

1800 

1800 

1800 

-1061 .04 

-2000 


-1500 
-1500 


1500 
-1500 


1500 
1500 


1500 
1500 


1000 


-1200 
-2200 


1200 
800 


1000 


2800 
1800 


1200 
800 


854.98 


2800   2338.93 
1800    353.52 


1200   5186.84 
800   1392.68 


The  solution  of  the  tree  is  shown  by  the  following  figure, 
n.u     „""""  S",e'-  SeeoMry  M. 


•"  Bill       0.1     JS44.I4 
*-  «ei  pint   24J1.;4  --(C) 

t—  Lot       0.2    -lltl.M 


14)1.74  -[(I 


It]  :  itciiln  tote 

(C)  :  ehliet  ovtcow  node 


t"  lit!   1.1  UH.H 

*--  Exnu  :ui.n  -id 
J-  U«   1.4  HH.»~[,|  t""U"   '•'   ]"-" 

»-i«  u  im.n  ,""L"  "  u»-» 

'lure  3.4     rue   i  o  i  1  i  i  e  d   leclilon   tree 


So.  we  build  a  new  plant  for  a  better  expected  net  gain. 


H\ 


Examp I e    3 ■ 24 

The   Decision      Maker   are   not      quite      sure  about       the     discount 

rate.      The      break-even      analysis      is      requested       against        the 

fluctuation  of   discount   rate. 

Solution:  The  task  is  also  performed  by  Lotus  1-2-3.  The  NPV 
results  associated     with     changing     discount      rates  are 

recorded  for  analysis.  The  data  are  summarized  in  the 
Table   3.10    .      We      can      see      from      Table      3.10  that      the 

break-even  point  is  at.  the  rate  of  18.45%.  When  discount 
rate  is  less  than  18.45*,  we  shall  build  a  new  plant 
Otherwise,  we   shall    rearrange   existing   plant. 


Table   3.10     Break-Even  analysis   summary 
(one-way  analysis  on  discount   rate) 


Discount  NPV 

Rate  New  Plant 


NPV 
Rearrange       Decision 


0.0% 

5800.00 

2.0% 

5269.33 

4.0% 

4778.51 

6.  OH 

4323.69 

8.0* 

3901.47 

10.0% 

3508.83 

12.  0% 

3143.08 

14. OH 

2801.85 

16.0% 

2482.98 

18.0% 

2184.57 

18.4512% 

2119.90 

20.0% 

1904.91 

22.0% 

1642.45 

24.0% 

1395.80 

3500.00 

1 

3301 .85 

3118.36 

2948.12 

2789.90 

New 

2642.59 

Plant 

2505.21 

2376.87 

2256.80 

2144.30 

2119.90  Break-Even 

2038.73  I 

1939.54 

1846.21  Rearrange 
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Also-  by  the  graph  capability  of  Lotus  1-2-3.  we  can   plot 
the  break-even  results  in  the  following  graph. 

6.0  - 


0.0%  4.0%  8.0%  12.0%  16.0%  20.0%  24.0% 

Discount  Rota 
D        Build  new  plant  +        Rearrange 

Figure  3.4  Break-Even  Analysis   (one  way  on  discount  rate) 

Examp 1 e    3 ■ 25 

In  this  example,  a  sensitivity  analysis  is  performed  against 
the  probability  for  hi«h  demand  when  building  a  new  plant. 

Solution:  By  changing  the  probabilities  and  keeping  records  of 
the  results,  we  can  perform  sensitivity  analysis  similar 
to  the  break-even  analysis.  The  results  are  shown  in  the 
following  table.  we  may  conclude  that  when  the  probability 
of  high  demand  is  less  than  0.73.  we  shall   rearrange   the 
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existing  plant,  otherwise  we  shall  build  a  new  plant. 


Table  3.11 

One-Hay  Sensitivity  Analysis 

(on  the  probability  of 

New-Plant  High  Demand) 

assuming  cost  of 

capital  •  151 

Proba- 

Optimal 

bility 

NPV 
2315.85 

Decision 

0.0 

Rearrange 

0.  1 

2315.85 

0.2 

2315.85 

0.3 

2315.85 

• 

0.4 

2315.85 

0.5 

2315.85 

0.6 

2315.85 

0.  7 

2315. 8S 

0.729985 

2315.85 

<<either>> 

0.8 

2639.74 

New  Plant 

0.9 

3102.34 

1.0 

3564.94 

Also,  the  analysis  can  be  ploted  by  Lotus  1-2-3, 


as   shown 


in  the  following  graph. 

3.7  -1 . _ 


If 

I! 
U 


2.6  - 

2-5 


A 


&£)' 


ProbobUfty 

Figure  3.5  Sensitivity  Analysis  (on  probabllity  of  high  demand) 
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3-2.7  Monte  Carlo  Simulation 

In  section  3.2.2.  we  discussed  the  analytical  approach  to  risk 
analysis  by  assuming  that  C  s  are  random  variables.  The 
approach  is  somewhat  crude  because  we  only  considered  one 
random  event  in  a  given  period.  When  there  are  more  random 
events  in  a  period,  or  the  number  of  alternative  values  which 
each  variable  has  is  large,  then  the  number  of  calculations 
required  to  obtain  the  probability  distribution  of  outcomes  is 
a  tremendously  eff ort-consumlng  task,  and  thus  Makes  the 
analytical  risk  analysis  impossible.  Let  us  explain  the  effect 
by  a  simple  example.  If  a  model  has  n     random  variables.   and 

each  has  ^ - ai2 »  possible  outcomes.  Then  the  number   of 

possible  outcomes,  N,    is  given  by: 

N   -  m  x  ia2   x  .  .  .  x  ot  (3.24) 

Assuming  that  n   z    4,  and   a  -  »  „  „  =  »  .  30  ,  then  tho 
possible  outcomes  N   is  given  by: 

JV   -  30  -  810.000,  which  is  a  quite  large  number. 
Therefore,  the  stochastic  model  cannot  normally  be  solved  by 
the  analytical  approach.   Instead,  it  can  be  solved  by  a 
simulation  approach. 

Simulation,  which  tries  to  Imitate  a  real  world  system  by 
using  a  mathematical  model,  can  capture  the  critical 
characteristics   of   the   system  as   it   moves   through   time 
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encountering  random  events.  In  this  section,    we   focus   our 
discussion  on  a  certain   simulation   model.   the   Monte   Carlo 
Simulation.  ^ 

Monte  Carlo  simulation  includes  the  following  processes: 
(I)  The  mathematical  model  build-up:  A  model  which   establish 
the  relationship  between  the  outcome  and  all   the   independent 
variables . 

(2 J  The  probability  distribution  and  the  cumulative  density 
function  (CDF)  of  each  random  variable:  The  probability  dis- 
tribution of  each  random  variable  can  be  obtained  by  technical 
analysis,  examine  historical  data  or  sampling.  To  evaluate  the 
sampling  result  for  a  distribution,  we  can   compare   it   to   a 
theoretical     distribution     by     performing     statistical 
goodness-of-fit  tests.  One   is   the  y1      goodness-of-fit   test 
[Devore,  08,  522-539J.  which  is  proper  when  the  sampling  size  is 
large   enough.   The   other   is   the   Kolmogorov-Suiirnov    test 
which  also   is   proper   Tor   small-sized   sampling. 

For  example,  the  useful  life  of  project  may  be  a  random   event 
with  the  following  probability  distribution  and  CDF: 

Useful  life     0      l      z  3 

Probability    0     .1     .6      .3 
CDF  0     .1     .7     1.0 
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(3)  The  Inverse  function  of  CDF  of  each  random  variable:  with 
the  inverse  function,  we  are  able  to  simulate  the  outcomes  of 
a  random  event  by  retrieving  a  random  number  (between  0  and  1) 
-  assuming  that  it  is  the  value  of  CDF,  and  finding  its 
corresponding  value  of  the  random  variable  by  the  inverse 
function.  For  example,  considering  the  random  event  of 
project's  useful  life  as  described  above,  the  inverse  CDF  of 
the  random  variable  should  be  as  follows: 

Random  Number       Useful  life 


0 

0 

.1* 

-  0 

-  0 

.  1 

.7 

1 
2 

0. 

.7 

-  1. 

0 

3 

C4)  Generate  pseudo  random  numbers  for  each  random  variable  and 
evaluate  the  outcomes  of  each  random  variable:  Random  numbers 
can  be  generated  by  rando»  number  table,  or  by  the  generator 
in  computer.  In  Lotus,  we  can  generate  the  random  number  by 
invoking  the  function  PRAND.  The  outcomes  of  the  random 
variables  are  then  obtained  by  the  inverse  CDF. 

C5)  Incorporate  all  variables  into  mathematical  model:     With 
the   simulated  outcomes   of   each   random  variable,   we  may 
calculate  the  possible  result  or  the  model. 

(6)  Repeat  step  (4)  and  (5)  numerous  times: 
(7>  Statistical  analysis  against  the  model  outputs. 
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Let  us  illustrate  the  Monte   Carlo   Simulation   by   a   simple 
example  which  was  solved  using  Lotus  1-2-3. 

Example  3.26 

The  Jay  company  is  evaluating  an  investment  project  which  has 
uncertainty  associated  with  three  important  aspects:  (i)  the 
Investment  cost.  (2)  the  useful  life  and  (3)  the  annual  yield. 
The  probability  distribution  of  the  three  random  variables' are 
shown  below: 

i Post Useful  life     Annual  yield  (R) 

value     Prob-      value    prob.    _vahje_  _prob^_ 
5-000       .6         3        .3       1<500 
7-000       .4         4        .4       2.000       .2 
5        -3       2.500       .5 
3.000       .2 


Determine  whether   the   project   is   acceptable   or   not 

simulation  approach.  Assume   the  cost  of  capital  is  15.  in 

Solution: 

cl>  The  mathematical  model  build-up 

The  model  is  expressed  as  follows: 


npv  .  z L_ c        3 

t  =  1    C I  +  i )         ° 

where  R(  :  annual  yield 

C   :  the  initial  investment 
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by 


(2)  Tne  Probability  distribution,  the  CDF  and 

(3)  The  ^nverae  function  of  CDF  of  each  rand™  ygrlablg 

The  following  table  shows  the  results  of  these  two  steps. 


Investment   cost 
Value   Prob.   CDF    R.No. 


4.000     .4    .4    0   -   .4 
6,000     .6   1.0   .4   -  1.0 


1 

Useful 

life 

Value   Prob. 

CDF    R.No. 

3  .3 

4  .4 

5  .3 

■3    0^  -   .3 

•7   .3^  -   .7 
1.0   .7   -  1.0 

Annual 

yield 

Value   Prob. 

CDF    R.No. 

1.500  .1  .1  0   -   .1 

2.000  .2  .3  .1*  -   .3 

2-500  .5  .8  .3*  -   .8 

3.000  .2  1.0  .8   -  1.0 


C4)  ^"erate  random  numbers,  evaluate  the  outcomes. 

(5)  ^corporate  all  variables  into  the  mathematical  model  and 

(6)  Repeat  step  (4)  and  (5)  numerous  times. 

By  using  Lotus  1-2-3.  the  results  of  steps  (4).  (5)  and  (6)  are 
summarized  in  the  Table  3.12. 
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Title  Ml  Sumutt  itiilii 

iDTillleil  llitfol  Lilt  loiill  Illid 

I-  ■  Call  Mots  -  -| 

III  l.l  IiIk     I.I     IIIK  I.I  Vilit     it  I  ji  2  jr  1  jr  *  i:  5  IfV 

I  I. ill  4000  J. HI  t  0.511  ZSOt  -3510  2SI0  2500  2S00  1  2Z0I.lt 

Z  1.151  1100  I. IIS  I  5.14"  Jill  -3000  1010  1000  1000  0  lttf.il 

1  I. lit  1000  0.15)  S  O.ZIi  ZOOI  -zooo  ZOOO  ZOOO  ZOOO  ZOOO  110). It 

1  l.tS!  iOOO  O.ltl  5  3.752  1501  -1500  Z501  1510  1501  Z5I1  lill.ti 

S  S.lll  iOOO  Mi!  5  O.iSI  ZSOO  -ISOI  ZSOO  ZSIO  ZSOO  ZSOO  .ill. 15 

t  1.400  IOOO  0.I7S  1  I. Ill  ZOOO  -ZOOO  ZOOO  ZOOO  0  0  llil.ll 

1  0.101  IOOO  O.ltl  S  1.414  ZSOO  -1500  ZSOO  ZSOO  ZSOO  ZSOO  U11.4S 

I  O.tOl  1000  0.111  5  0.154  ZSOO  -1S00  2S00  ZSOO  ZSOO  ZSOO  5111.15 

1  I. lit  IOOO  1.011  1  0.1S]  1000  -1000  1000  1000  1  0  1117. 11 

10  O.ltl  1000  0.121  I  I.2Z1  2000  -4000  ZOOO  ZOOO  2000  0  Sit.lS 

11  0.111  UOO  0.142  S  0.450  2SO0  -3500  1500  2500  2500  ZSOO  1111.  IS 

12  0.10S  4000  O.ZII  1  0.070  ZSOO  -1500  ZSOO  ZSOO  0  0  1544.ZI 
11  1.211  1000  I. US  t  o.tll  ZSOO  -ISOO  ZSOO  ZSOO  ZSIO  0  4ZII.lt 

14  I.  It)  4000  0.510  I  1.135  ZSOO  -ISOO  ZSOO  UOO  ZSOO  0  t21l.lt 

15  t.OOS  4000  O.tll  4  0.134  ZSOO  -ISOO  ZSOO  ZSOO  ZSOO  0  4201.01 
It  O.tli  iOOO  O.ltl  S  O.ltl  2501  -ISOO  2S00  2500  ZSIO  ZSOO  lill.lS 

li  t.tiz  tool  o.tsi  4  o.iii  looo  -nil  nil  loot  uoi  o  iiti.ii 

II  t.SSI  1100  0.1SZ  1  1.105  2110  -IOOO  ZOOO  ZOOO  ZOOO  0  Sit. IS 

1)  t.SIZ  IOOO  O.III  1  0.222  ZOOO  -IOOO  ZOOO  Z100  ZOOO  0  Sit.lS 

20  0.111  IOOO  I.  Hi  1  O.Oli  1501  -2SI1  ISOO  1500  1  0  -11.44 

Zl  O.ltS  IOOO  0.Z5I  1  1.11!  2011  -4011  Zlll  ZOOO  0  0  -1II.SI 

ZZ  1. 411  4110  O.tll  I  O.ZII  Z100  -IOOO  ZOOI  ZOOO  ZOOO  0  Sit.lS 

Zl  O.ZII  IOOO  O.ltl  S  1. 100  ZOOI      ZOOO  ZOOO  Z100  ZOOO  ZOOO  1100. II 

Zl  O.tlS  IOOO  O.Stl  I  0.111  2001  -till  2111  2000  Zlll  1  Sit. IS 

li  0.01)  1000  I. Ill  t  1.121  2100  -I1I1  1100  1000  1011  0  5tH.lt 


(7)  Statistical  analysis  for  the  model  outputs. 
According  to  the  simulation,  the  model  outcomes  are   sorted 
and  summarized  as  follows: 
Outcomes      counts 


less 

than  0 

2 

.OS 

0 

-   500 

0 

.00 

500* 

-  1000 

5 

.20 

IOOO 

-  1500 

1 

.  04 

1500* 

-  2000 

1 

.04 

2000* 

-  2500 

1 

.  04 

2500* 

-  3000 

1 

.04 

3000* 

-  3500 

0 

.00 

3500* 

-  4000 

9 

.36 

4000* 

-  4500 

3 

.  12 

4500 

-  5000 

0 

.00 

5500* 

-  5500 

0 

.00 

5500 

-  6000 

2 

.08 

25 


1  .00 


90 


Let  us  plot  the  histogram  of  the  simulated  outcomes  as  shown 
below: 

Probability 

.36 


2"°o         »ooo         WOO 
Figure  3.7  Histogram  of  simulation  results 

Of  course,  when  numerous  outcomes  are  simulated,  the  graph 
will  be  more  representative  of  the  real  situation.  The 
detail  of  statistical  analysis  should  not  be  covered  here. 
But  we  can  make  somewhat  crude  judgement  that  this  project 
yields  a  great  possibility  of  positive  net  present  value, 
and  the  probable  value  is  around  S3. 500  to  54,000.  So,  we 
shall  accept  the  project. 

3.3  Project  Evaluation  &  Ranking  —  under  Uncertainty 

Townsend  [40]  defined  the  true  uncertainty  as  any  situation  in 
which  the  outcome  of  an  event  in  not  known  with  certainty.  We 
shall  assume  for  this  moment  that  the  uncertainty  is  normally 
referred  to  as  situations  In  which  we  do  know  : 
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(1)  the  (finite)  number  of  alternative   possible  outcomes  and 

(2)  the  'value'  of  each  outcome 
but  we  do  not  know 

(3)  the  probability  for  the  occurrence  of  each  outcome. 

3.3.1  Laplace  Principle 

The  philosophy  of  the  Laplace  principle,  named  after  an  early 
nineteenth  century  mathematician-  is  simply  that  if  one  cannot 
assign  probabilities  to  the  outcomes,  then  the  outcomes  should 
be  considered  equally  probable. 

Examp 1 e  3.27 

Three  alternatives  are  considered.   The  possible  outcomes  for 

each  alternative  are  shown  on  Table  3.13.  Under  the  condition 
of  uncertainty,  which  alternative  should  be  chosen  by  applying 
Laplace  principle. 


Table  3.13   Possible  outcomes  table 


Cost  of  capital  10%      15%  20*.  25% 

NPV  (Alt.  A)  18.170  16.070  12.060  9.650 

NPV  (Alt.  B)  19.200  14.210  11.750  8.160 

NPV  (Alt.  C)  21.450  15.120  10.620  6.350 

Solution:  The  equal  probability  assigned  to  each  of  the  lour 
possible  states  is  0.25. 

Therefore.  E(A)  -  (.25X18170  +  16070  +  12060  +  9650) 
-13,987 
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E(B)    -    (.255(19200    +    14120    +    11750    +    S160) 

-  13,330 

ECO  -  (.25)(2I450  +  15120  +  10620  +  6350) 

-  13-385 

We  shall  select  alternative  A. 

3.3-2  Maxinin  and  Miniaax  Principles 

The  Maxlaln  and  Mlnlaax  principles  hold  considerable  appeal 
for  conservative  or  pessimistic  decision  Bakers.  tn  applying 
the  principle-  ir  we  are  evaluating  the  benefit  alternatives, 
the  minimum  gains  associated  with  each  alternative  are 
determined,  and  the  maximum  value  in  the  set  of  minimum  values 
designates  the  alternative  to  be  chosen.  More  formally  stated: 
(t)  the  Maximin  principle-  used  in  evaluating  benefit 
alternatives,  is  to  select  the  alternative  associated  with 
Max  Min  (6jk)     where   j   denote  the  alternative 

k   denote  the  outcome 

9 1',    tne  value  of  outcome  i 
of  alternative  , 

(2)  the  Miniinax  principle-  used  in  evaluating  cost  alternatives 

.  is  to  select  the  alternative  associated  with 

Nin  Max  (B  ,  ) 

i    k    -,k 

Example  3.28 

Referring  to  Ex.  3.27,  what  should  be  the  order  of  ranking   If 
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we  apply  the  Maximin  principle  to  the  problem. 
Solution:  We  may  summarize  the  results  by  the  following  table 
Alternative    Min  NPV,   Max  of  the* 


9. 

650 

8, 

160 

6. 

350 

A  9.650       9.650 

B 

C 


We  shall  select  alternative  A. 

3.3.3  Maximax  and  Mini  mm  principles 

Contrary  to  the  Maxi«ln  and  Mlnlmax  principles,  where 
decision  making  la  extremely  peslmlstlc,  the  Haxlaax  (or 
Mlnlmln)  principle  offers  an  optimistic  rule  for  choice  among 
projects  which  Involves  benefit  (or  cost).  That  Is,  the 
decision  maker  desires  to  select  the  alternative  that  affords 
the  opportunity  to  obtain  the  targest  value  given  among  all 
probable  outcomes.   Formally  stated. 

(1)  The  Maxlmax   principle,   used   in   evaluating    benefit 

alternatives,  is  to  select  the  alternative  associated  with 

Max  Max  (efc)     where   j   denote  the  alternative 

k   denote  the  outcome 

6 jk  the  value  of  outcome  k 
of  alternative  j 

(2)  the  Minimin  principle,  used  in  evaluating  cost  alternatives 
-  is  to  select  the  alternative  associated  with 

Min  Min  (e  ) 
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Example  3.29 

Referring  to  Ex.  3.27.  when  applying  Maximax  principle  to   the 
problem,  it  gives: 

Alternative    Max  NPV   Wax  of  the» 


21 .400 


A 

IS 

.  170 

B 

19 

.200 

C 

21 

.400 

We  shall  select  alternative  C. 

3.3.4  Hurwicz  principle 

The  Hurwicz  principle  considers  the  decision  makers'  view  may 
be  neither  extreme  optl«ls»  nor  extreme  pessl«is«.  It 
incorporates  various  levels  of  optimism-pessimism  into  the 
decision.  The  Hurwicz  principle  defines  an  index  of  optimism, 
oc.  scaled  from  0  to  1.  A  value  of  a  =  o  indicates  extreme 
pessimism  and  a   -  l  indicates  extreme  optimism. 

Assuming  that  a  decision  maker  is  able  to  reflect  his  degree 
of  optimism  by  assigning  the  index  of  optimism,  a,  then  the 
Hurwicz  value,  associated  with  the  alternative  j.  is  defined 
by: 

H  -  a    [    Max  (©  )  ]  +  (i  _  a)    [  Mln  (e     ,  } 

k  J  k         * 

for  evaluating  benefit  alternatives 
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and 

H  =  a    [  Min  (6  )  ]  +■  (l  -  a)  [  Max  (81  ]     (  3.26  ) 


k   Jk 


for  evaluating  cost  alternatives 
The  decision  will  then  be  made  to  select  the  alternative   that 
maximizes  the  Hurwicz  values   (for   benefit   alternatives)   or 
minimizes  the  Hurwicz  values  (for  cost  alternatives). 

Example  3.30 

Referring  to  Ex.  3.27.  suppose  the  decision  maker  set  the 
index  of  optimism  at  a  =  0.4  level,  then  we  can  calculate  the 
Hurwicz   values.  H's  for  each  alternative  as  follows: 

Ha  -  .4(18710)  +  (1  -  .4)(9650)  -  13.274 

HB  =  .4(19200)  +  (1  -  .4)(8tfi0)  -  12.576 

Hc  =  .4(21450)  +  (1  -  .4)(6350)  -  12.390 
We  shall  select  alternative  A. 

For  Ex.  3.30,  we  can  also  interpret   the  relationship  between 
H  's  and  a   by  graph  representation.  Where. 

HA  =  c(18710)  +  (1  -  o<)(9650)  =  9650  +  9060«  . 

HB  =  0.(19200)  +  (1  -  a)(8160)  =  8160  +  11040a  . 

Hc  -  c.(18710)  +  (1  -  oO(9650)  -  6350  +  15100a 
The  graph  intepretation  (see  Figure  3.8)   gives   the   overall 
decision  rules  to  be  followed  with  various  level  of  a. 
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There  are  some  shortcomings  of  the  Hurwicz  principle: 

(1)  It  ignores  the  intermediate  values  of  each  alternative. 

(2)  It  is  unable  to  select  a  particular  alternative  when  more 
than  one  alternative   has   the  same  Hurwicz  value. 

(3)  The  index  value,  a.    is  difficult  to  decide. 


if 

u 


Alpha  Index 
Figure   3.8     Hurwicz  value  versus  Index  of  optimism   (alpha) 


3.3.5  Savage  Principle  (Nininax  Regret) 

The  principle,  proposed  by  L.  J.  Savage,  introduces  a  quantity 
termed  regret' -The  procedure  for  determining  the  regret  matrix 
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is  as  fol lows: 

(1)  Denote  K.  as  the  value  of  alternative  t  at  state  ,   ;    For 
a  given  state  j  -  k  .  search  for  the  largest  gain  (for  benefit, 
alternatives)  or  the  smallest  loss   (for   cost   alternatives), 
which  can  be  expressed  by  Max  V       (or  Nin  K   ).  for  all  , 
Let  us  denote  the  searched  value  as  S     . 

k 

(2)  The  rearer  value.  R  ^    of  alternative  i  at  a  given  state   ; 
is  defined  by 

(3)  Repeat  steps  (1)  and  (2)  for  all  the  other  states.  All  the 
regret  values  can  then  be  incorporated  into  a  regret  matrix. 

In  the  regret  matrix.   the  maximum  regret   value  for   each 

alternative  is  determined.  The  Savage   principle  then 

choose  the  alternative  which  has  the  minimum  regret  value   in 
the  set  of  maximum  regret  values. 

Example  3.31 

Referring  to  Ex.  3.27.  we  can  construct  the  matrix  as  follows: 


Table 

3. 

14 

Regret 

Matrix 



Alternat 

A 
B 
C 

ive 

10«i 

3280 

2250 

0 

15H 

0 

1860 

950 

20% 

0 

310 

1440 

25% 

0 
1490 
3300 

Max  Regret 

32S0 
2250 
3300 

Applying  the  Mlnimax  regret  principle  to  the  problem,  we  shall 
select  alternative  B. 
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3.4  Portfolio  Selection 

In  the  security  market,  a  portfolio  indicates  a  group  of 
stocks.  The  portfolio  theory  asserts  that  by  including  a  large 
number  of  securities  with  diverse  characteristics,  the  primary 
objective  of  an  investor  is  to  construct  an  efficient 
portfolio  which  can  maximize  the  expected  return  of  I  lie 
investment  in  the  investors  class  of  risk.  An  active 
portfolio  needs  to  consider  not  only  a  single  security  but  the 
whole  security  market.  In  consideration  of  an  efficient 
portfolio  construction.  three  main  criteria  should  be 
measured:  the  expected  return  of  the  security,  the  variability 
(risk)  of  the  security  and  the  risk  preference  of  the  decision 
maker . 

3.4.1  Markowitz  Model 

The  first  model  to  deal  explicitly  with  risk  in  a  portfolio 
sense  was  devised  by  Harry  Markowitz  128]  in  1952.  The  basis  of 
Markowitz "s  approach  was  the  use  of  variability  of  investment 
returns  as  an  approximation  of  the  risk  of  the  investment. 
Markowitz  used  the  statistical  concept  of  variance  to  describe 
the  variability  of  return  on  investments. 

3.4.1.1  Measurement  of  Risk  and  Return 
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For  a  single  security,  suppose  Rs  is  a  random   variable   which 

represents  the  rates  of       return   of   a   certain   security. 

Then,  the  expected  return  on  the  security  E(R  )  is 
n 

E(R  )  =  Z     PR 

i=!   t  1  (  3.27  ) 

where  E(R  )  :  the  expected  return  on  the  security 

PA    :  probability  of  the  i    return  rate 

Rj    i  the  1    return  rate 
i  tn 

n     :  number  of  possible  returns 

The  risk  of  a  single  security  is  measured  by  its  variance 

7  n 

Var(Rs)  =  as    =   £  p. CR._  ECRS)]2      (  3 . 2S  ) 

where  og  is  the  standard  deviation 

Suppose  an  investor  decides  to  invest  in  a  portfolio  which   Is 

composed  of  m  securities.  If  w.  denotes  the  proportion  (weight) 

of  the  fund  invested  in  the  i(h   security.   then   the   expected 

return   of   the  portfolio  can  be  expressed  by: 

m 
ECRp)  -  Z   w.E(R.)  (  3.29  ) 

where  E(Rp)  :  the  expected  return  of  the  portfolio 

Wj    :  the  proportion  of  investment  on  security  i 
ECRj)  :  the  expected  return  of  security  i 

in     :  the  number   of  securities  in  the  portfolio 

The  expected  risk  of  the  portfolio  can  be  expressed  by 


2,     ™   2   2 


m-1 


E(»  )  -   £  w.  o        +  2  Z        Z     «:«^.     (  .5.30  ) 
i=l  i  =  1  j  =  i  +  l   J   J 
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where  a^.   denotes  the  covariance  or  security  i  and  j 
Let  us  define  the  correlation  coefficient,  p  .  .  as  follows: 


then.  Eq.  (3.30)  can  be  rewitten  as  follows: 

2      ™   2   2      m-1   IB 
E(a  )  -  E»J*J   +2£    £   w   w   p    c   c     (  3.31  ) 
1=1  1=1  j=i+l  i   J   U   1   J 

For  example  .   the  sample  correlation  coefficient   can  be 

expressed  by 

»l,  £      (x    -   X)    (y    -   Y) 

c      _      ,  alii  l 

Pn  5~5 "  (    3.32    ) 

/Z  (x  -  X)  /z  cy  -  ?) 

The  most   important   properties  of   the   sample  correlation 
coefficient  are  [Devore.  08]: 

(1)  p   is  independent  of  units 

(2)  -1  <    p   <    1 

(3)  p  -  1   if  and  only  if  all  (x.  .  y)  pairs  lie  on  a   straight 
line  with  a  positive  slope 

(4)  p   =  -1  if  and  only  if  all  (x..  y  )  pairs  lie  on  a   straight 
line  with  a  negative  slope 

(5)  p   =  0  means  no  apparent  relationship  between  X  and  Y 
Let  us  explain  p  graphically  as  follows: 


l()l 


x.. 


p  -  -1 


p  •♦  (I 


To  express  an  Individual  security  in  relation   to   the   market 
return,  a  single-index  market  model  can  be  defined  by 


ft      R 
s  n 


(  3.33  ) 


where  R   :  the  return  of  the  security 


R   :  the  market  return 

c      ■■    error  term  which  is  assumed  normally  distributed 
with  zero  mean 

The  variance  of  the  model  can  be  expressed  by 

Var(R  )  =  VarCa  )  +  Var(,l  R  )+  Var(s  ) 

^  S  S  111  s 

Since  a     and  ft     are  constants.  Var(<a  )  equals   to   zero,   ami 

Var(Rs)  -  (1?   Var(Rm)  +  VarUs) 


»2   2 
ft      o 

S    III 


"~  (  3.34  ) 

Eq.  (3.34)  can  be  interpreted  as 

Total  Risk  -  System  Risk   +  Unsystem  Risk 

s  '  s   in  /■: 

The  system   risk   (,'}*   o-*)   is   inherent   in   the   market   and 

therefore  cannot  be  diversified  away.  The  unsystem  risk   (o\), 

can  be  eliminated  by  selecting  a  large   number   of   securities 


with  diverse  characteristics.  The  procedure  is  known  as 
diversification  through  the  construction  of  an  efficient 
po  r  t  f  o  I  i  o  . 

Assuming  that  equal  amounts  are  invested  in  N  securities,  the 
proportion  invested  in  each   security   is   -A-.   The   unsystem 
risk  of  the  investment  can  be  given  by 

2 

N  itf     & 

-  2 
where  o^      is  the  average  system  risk. 

We  can  see   from  Eq.  (3.35)  that  sr2    ~  0.  as  N  .   »   .So.  it 

proves  that  diversification  can  dilute  the  unsystem  risk.  in 

Markowitz  model,  we  always  assume  that  the  unsystem   risk  is 

eliminated  by  diversification. 

Example  3 . 32 

Two  securities  A  and  B  have  the   expected   returns   and   their 
associated  subjective  probabilities  as  follows: 
Security  A         Security  B 


Pro"-  E(R)       Prob.    E(R) 

•OS       30H        .15     "25% 

•70       15         .45      15 

.15        0         .20      -5       Assume  p^    .7 

'0  -20         .10     -10 

Assume    that  the  investor  decides  to  put  6»%   weight  on   stock 

A  and  40%  on  stock  B.  Determine  (1)  the   individual   risk   and 

return  of  the  securities.  (2)  the  portfolio  risk  and  return. 
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solution: 

(1)  For  individual  security 

E(RA)  -  .05(30)  +  .7(15)  +  -K-20)  -  10% 
E(RB)  -  .15(25)  +  .45(15)  +  .2(-5)  +  .1(-I0)  -  8.5% 
ak      =    ■05(--i    -    ->'2  +  •••  +  -K-.2  -  -l)2  .  .01425 
oB2   -  -15(.3  -  .085)2  +  ...  +  .!(-.!  -  .085)2  -  .01:105 
and   cA  =  .1194  a%   -  . 1 142 

(2)  For  the  portfolio 

E(Rp)  -  .6(10)  +  .4(8.5)  =  9.4% 

ECo-p)  -  ( -6)2(. 01425)  f  (.4)2(. 01.105) 

+  2(.6)( .4)( .7)( .1194)( .1142) 

=  -0118       and  a      -    . 1086 
P 

The  basic  assumptions  underlying  the  Markowitz   model   can   he 

summarized  as  follows  [30]: 

(1)  The  two  relevant  characteristics  of  a   portfolio   are   Us 
expected  return  and  its  riskiness. 

(2)  Rational  investors  will  choose  to  hold  efficient  portfolio 
which  maximize  expected  return  for  a  given  degree  or  risk. 

(3)  It   is   theoretically   possible   to   identify   efficient 
portfolios   by   analyzing   each   security   according   to    Ms 
expected   return,    the   variance   of   that   return,  and    the 
relationship  between  its  return  and  the  returns  of  every  other 
security  in  the  portfolio. 
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3.4.1.2  Efficient  Frontier 

Successful  application  of  Markowitz  model  depends  on  tin- 
ability  of  an  investor  to  identify  a  set  of  efficient 
portfolios  with  a  special  risk  associated  with  each  portfolio. 
The  set  of  efficient  portfolio  has  come  to  be  known  as  the 
efficient   frontier. 

Recalling  Eq.  (3.29)  and  (3.30),  for  the  case  of  two 
securities  A  and  B-  the  portfolio  variance  can  be  expressed  as 

ar>    ~    (    "f    °t    +    »f    "„2    +    2    w      w      a         J1''2 

p  A         A  B         B  A         B         AS 


[22  22  i; 

Wa    ".    +    (  '     "    w    )    '-         +    2w    (1    -  w    )o        ' 
A        A  A  B  A  A        ABj 

The  portfolio  expected  return  can  be  expressed  by 


° r '  °-   ~  ' '  (3.35) 


RP  -  "A  RA    +    WB  RB 

Rp  "  Wa  Ra   +  (1  "   V  K  '   3.i6  ) 

In  order  to  construct  the   relationship   between   K   and 
let  us  consider  the  following  cases: 
Case  1:  perfect  positive  correlation  (£_»+j  ) 
^        ,„2   2  .       2      2 


w*    °T    +    WI    °Z    +    2    w      w      a      a      =    (    w      a      +    w      t       -Z 

A         A  BR  A         a         A  B  A         A  B         B 


A         A  A         B         A  B  a      '  .i  "n      ■   „       ' 

Therefore. 

cr      =      ma      +wc      =wc      +    (l    -  w    1  <y 

'  A     A  SB  A     A  V1  a'     I 

we  can  get    that 
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By  substituting   w    into  Eq.  (3.36).  we  may  obtain 


R  - 


L  cr    -    .,  j    8 


r  R   -  R        „     ,.   R   -  R 

Eq-  (3.37)  shows  the  linear  relationship   between   expected 
portfolio   return  and   the   standard  deviation   of    the 
portfolio.  For  example,  a  portfolio  with  2  securities  has 
the  following  characteristics: 

E(R) 


security   A  ia%  (,% 

security   B  8%  3% 


According  to  Eq.  (3.37),  the  relationship  between  R  and 

p 

yields         R  =  .02  +  2  a 


Case  2:  Perfect  negative  correlation   ( 


) 


similar    to   case    I.    we   can   get    that 


,z        ,„2    .2   ^   ...2      2 

—  i.   w      w      o      a     —    i    \ 

A  A  B  B 


",    =  w      a      +   w      or    -  2   w      w      a     a     =    (    w      ,?      .-  ■      r.      r 

p  AA  BB  ABA8  "...  ".     '•  _      J 


Therefore, 


W    cr        +•     (  (      _    w     )  r  - 
A     A  A         B 


Substituting   the  above  equation   Into   Eq.    (3.36)   yields 
f    -  *a    -  S«  1  ,      R      -  R 

r  -    r  +  _i 2 —  ,y   1  +  r    a      5     ^  „ 

A  B  J  *-  ±  n-'^ 


(     3  .  Mi     ) 


lilb 


r      R,  ~  R„      ->    ,  R  -  R 

*,  "    V  T1^  -.    -    -^^-        %         <  .'-39  , 

For  the   same   example   in   case   1,   when  p      -      -I,   the 
relationship  between  R  and  a     can  be  expressed  by 

R   =   .1  i  _|_  (, 
p  3    p 

Case  3:  zero  correlation   (  p  -  0  ) 

°J  -  »?  ^  -  w2  *Z  .  „2  ,,2  ♦  (  ,  -  w2  ,  ,2 
The  relationship  between  Rp  and  a  is  no  longer  linear.  To 
consider  the  graphical  representation  of  the  risk  and  return 
in  general  cases,  there  is  a  point  in  the  figure  that  worth 
special  attention:  the  point  that  has  the  minimum  risk- 
Recall  Eq.  (3.30)  that 

"p  -  rt  at  +  (1  -  "J2**2  +  ^w  (i  -  w  >p   ,?  o  ]' 

p      |_  A    A  A     B  A  A    AS  A  B  J 

d   <y  2*1*1    ~   2c*  +  2w  o-f  +  Zc>   op        -  4w  a   ■:>  p 

*  _      A  A B A  B        A  B  AB        A  A  B  AB 


r.,,2  2 

w  a 

[_  A    A 


+  (  1  -  w  )  Zo    2  +  2w  (  1  -  w  )  .j 

A     B  A  A    AB  : 


Setting  the  equation  to  zero,  we  may  get 


a      +  o      —  2c  a   p 

A       B         A      B^AB 


(   3.40   ) 


In  the  case  of  p 


w   ~ 


o      +■  a 

A       B 

For  the  same  example  as  case  1 . 
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-    [     .0045    w         -       .0018    w       r        .09     ] 

A  A 

The   rairmiiuui   risk   occurs   at 


.6      +    .3 


-   0.2 


Case  4  :  Intermediate  correlation   (  p  =  0.5  ) 

The  correlation  between  any  two  stocks  is  always  greater 
than  0  and  less  than  1.  To  show  a  more  typical  relationship 
between  risk  and  return  lor  two  stocks-  we  have  chosen  to 
examine  the  relationship  when  p        =0.5. 

For  the  example  of  case  1  of  stock  A  and  B 

i 
o     -   (.06)2w2  +  (.03)2w2  +  2w  ( I  -  w  )( -5)C  .06)(  .03  )  |2 

P  A  D         A  A 

1 

-  (  .0027W2  +  .0009  )2 
The  minimum  risk  occurs  at 

( -03)2  -  ( -5)( -06)( .03) 


w   — 


1.03)  +  (.06)  -  2(.5)(.06)( .03) 


Table  3.15  shows  the  results   of   R   and  a   with   different 

p        p 

weights  and   various   correlation   levels.   The   results   in 
Table  3.15   can  be  represented  graphically  by  Figure  3.';. 

Figure  3.9   shows  a  typical  relationship   between   portfolio 
expected  return  and  risk.  It  is  a  reasonable  assumption  that 


the  correlation  coefficients  between  stocks  are  normally 
positive  values.  Therefore,  in  Figure  3.9,  only  the  region 
between  p  =  0  and  p  =  I  is  considered  feasible.  In 
general,  the  efficient  portfolios  will  always  construct  a 
graph  as  shown  in  Figure  3.10. 


Table  3.15   Expected  Value  &  Standard  Deviation  table 
E(R  )  ~  141   E(R  )  =  8%      :?   =  6%    a      -----   3\ 


E(Rp 

)   =  W   E(R 

A      A 

1  +  (  1  - 

w  )E(R 
a     b 

) 

E(R) 

Std.  Deviation  of 

portfol 

io  return 

weight 

p*.  --  ' 

-1(a) 

-Kb) 

0 
0.030 

(I 

.5 

0.0 

0.080 

0.030 

-0.030* 

0.030 

.030 

0.  1 

0.086 

0.033 

-0.021, 

0.021 

0-028 

a 

.0)0 

0.2 

0.092 

0.036 

-0.012 

0.012 

0.027 

(i 

.032 

0.3 

0.098 

0.039 

-0.003 

0.003 

0.028 

i) 

.034 

0.4 

0.  104 

0.042 

0.006 

-0-006 

0.030 

1) 

.036 

0.5 

0.110 

0.045 

0.015 

-0.015 

0.034 

i) 

.  040 

0.6 

0.  116 

0.048 

0.024 

-0.024 

0.038 

(i 

.04.1 

0.7 

0.122 

0.051 

0.033 

-0.033 

0.043 

(i 

04  7 

0.8 

0.128 

0.054 

0.042 

-0.042 

0.048 

0 

051 

0.9 

0.134 

0.1)57 

0.051 

-0.051 

0  .  054 

11 

056 

1  .0 

0.  140 

0.060 

0.060 

-0.060 

0.060 

0. 

060 

!">  £-  ci  a 

L  l  V  w  ry 
P 

i-  -j     n  o  I   f  &  a 
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E(R  ) 


Figure  3.9    Efficient  Frontier 


E(R  ) 


Figure  3.10   Efficient  Frontier 

We  can  see  that  all  the  other  portfolios  are  dominated  by  the 
portfolios  lying  on  the  curve  BCD.  Such  curve.  BCD-  which  is 
convex  to  the  vertical  axis  ,  is  known  as  the  off icimt 
frontier. 


3.4.2  Lower-Confidence  1. 1 Bit  (LCD  Criterion 

When   the   number   of   securities   is   large,   the    efficient 


portfolio   set   might   involve    a    substantial    number    or 
combinations   to  choose.  The  use  of  tower-confidence- 1 imi t 
model  can   reduce   the   problem   to   a   manageable   size.   The 
lower-confidence-limit  (L)  is  defined  by 

L  =  ECRp)  -  k  «rp  (  :}.41  , 

The  number  k  is  a  constant  chosen  by  the  investor  and  refers 
to  the  number  of  standard  deviations  in  a  normally  distributed 
portfolio  return.  The  concept  can  be  shown  graphically  in 
figure  3.11. 


Proba- 
bility 


E(R) 


Expected  Return 


Figure  3.11   Lower-Conf idence-Limit  in  a  Normal  Distribution 

L  is  the  minimum  acceptable  level  for  portfolio  return.  By 
assuming  normal  distribution  for  portfolio  return,  when  k  »  2, 
it  means  that  decision  maker  is  willing  to  accept  only  the 
2.5%  probability  of  return  falling  below  L. 

Examp 1 e  3.33 

An   investor   is   evaluating    the    following    4    efficient 

portfolios  which  are  characterized  as  follows: 


til 


Portfol 

.  io 

E(R) 

"  p 

A 

26°-i 

8% 

B 

30 

1  I 

C 

15 

4 

D 

4(1 

14 

Suppose  the  decision  maker  is  willing  to  accept  .025  ehance  of 

the  return  falling  a  certain  L,  (ie  k  =  2);   determine   the 

portfolio  to  be  selected. 

Solution: 

La  -  .26  -  (2)( .08)  -  .10 
Lb  =  .30  -  (2) (.11)  -  -08 

Lc  -  -15  -  ( 2 )  (  . 04 )  -  .08 
LD  -  .40  -  (2)(. 14)  -  . 12 

Therefore,  portfolio  0  should  be  selected. 

3.4.3  Capital  Asset  Pricing  Model  (CAl'M) 

The  major  difficulty  in  Markowitz  model  is  that  it.  requires 
tremendous  calculations  to  obtain  the  statistical  figures.  in 
1963,  William  Sharp  [36]  suggested  that  because  all  stocks  are 
correlated  with  the  market,  the  relationship  of  each  security 
to  the  market  could  be  act  as  a  surrogate  for  the  covariances 
for  each  security  relative  to  other  securities.  The  model  Is 
termed  Capital  Asset  Pricing  Model  (CAPM),  which  represents 
the  price  of  immediate  consumption  and  the  price  of  risk. 

One  simplification  of  Markowitz  Model,  the  single-index  market 
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model,  can  be  expressed  as  To  I  lows: 

R   -  a       +  ft   R   +  c  (     3  42  1 

where  Rs  i  the  total  return  of  the  stock 
a      :    constant,  the  risk-Tree  return 
'?sRm  :  rePresents  the  systematic  return 
As  we   have   discussed   in   section   3.4.1,   the   system   risk 
associated  with  the  market  model  is  az    -  ft*<?*       ,    therefore. 
as   "*  ,;SCTM  •   where   c^   is   the   standard   deviation   or    the 
portfolio  market.  While  in  equilibrium,  a      can  be   assumed    .1 
constant.  Therefore.  fts   can  be  considered  a   risk   measure   of 
the  portfolio.  Solving  the  market  model  by  linear   regression, 
we  may  get  that 

Cov(R  ,  R  ) 


(  3.43  ) 


R 

For  the  market  security,  ft        is 


Cov(R  ,  R  ) 

a         _  M     M 


and  for  the  risk-free  asset,  ft      is 
Cov(Rf,  Rm)  0 


RM  * 

M  M 

If  an  investor  invests  a  proportion  (w)  of   his   fund   in   the 
risky  portfolio,  the  market  portfolio,  and  the   other   portion 
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(l-W)  in  the  riskless  assets,  then,  the  new  portfolio  risk, 
,'?p,  can  be  measured  by 

Pr   =  W  '''m  +  Cl  -  w)  nf    "  w  (1)  +  CI  -  W)  (U)  »  w 
Therefore,  the  risk  can  be  measured  by   the   fraction   or   the 
fund  invested  in  the  risky  portfolio.  Also,  let  us  recall  that 

*P  -  w  RM   +  U  -   w)  Rf  (  ;j.44.  recall  .i.zv  > 

By  replacing   w   with  ft    ,  we  may  obtain 

K  -*„**  ♦  ci  -<y  *r-  r,.  -prnt   t  ^rm 

A 1  so , 

K  -  Rf  + '",.  <  *„  -  v  <  :i-45  » 

Eq.  (3.45)  represents  the  CAPM,  It  says  that  in  the 
equilibrium,  investors  will  price  capital  assets  so  that  Un- 
expected return  of  a  portfolio  is  equal  to  risk -free  return 
rate  plus  a  risk  premium  return  rate  that  is  proportional  to 
the  risk  measure  ft. 

Example  3. 34 

A  portfolio  has  ft   =  2.  and  an  assumed  risk  Tree   rate   of   ft*.. 

The  CAHM  wi 1 1  be 

R   -  b%   +    2  C  Rw  -  (,%)    m      -6*  +  2  ft 
When  the  market  expected  return  is  5%,    the  portfolio   expected 
return  is 

R„  -  -6°*  +  2(5*i)  .-.   4% 
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The  following  assumptions  are  implicit  in  CAHM  LMittra,  30  | 

(1)  All  investors  can  borrow  or  lend  at  a  given  riskless   rate 
and  there  are  no  ristrictions  on  short  sales  at    any  assets. 

(2)  All  investors  choose  portfolios   on   the   basis   or   their 
single  period  mean  and  variance  of  return. 

(3)  All   investors   have   identical   subjective   estimates   rif 
joint  probability  distribution  on  the  return  or  all  assets. 

(4)  All  assets  are  perfectly  liquid  and  divisible. 

(5)  The  quantities  of  all  assets  are  given. 
C6)  All  investors  are  risk  takers. 

(7)  The  markets  are  in  equilibrium.  That  is  .  all  securities 
are  perfectly  priced. 

3.4.4  Capital  Market  Line  (CHL) 

The  Introduction  of  riskless  assets  Into  portfolios  consider- 
ably simplifies  the  portfolio  analysis.  Riskless  lending  can  be 

considered  as  investment  in  an  asset  with  certain  outcomes, 
such  as  government  bills  or  saving  accounts.  Riskless 
borrowing  can  be  considered  as  selling  an  asset  with  a  certain 
vaiue.  such  as  loan  or  selling  bonds.  The  expected  return  on 
the  combinations  of  riskless  assets  and  risky  portfolio  is 
given  by 

The  risk  on  the  combination  is 
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P-m  +  »  "  "  >V  ♦»(!-•  )PMfVf]; 


Substituting  w  of  Eq.  (3.44),  we  may  get 


(  1  - 


)  R„ 


R  -  R, 


( 


Rf 


)  p. 


(  3.46  ) 


Eq.(3.46)  is  an  equation  of  straight  line-  the  capital   market 
line  (CML).  which  can  be  represented  by  Figure  3.12. 

E(R_) 

A    -*• 

Capital  Market  Line 


f 


-  lending  »|- borrowing  > 

Figure  3.12  The  Capital  Market.  Line 
The  region  to  the  left  of  A  are  lending  portfolios  since  a 
certain  portion  of  the  investment  is  placed  In  risk- free 
assets.  The  region  to  the  right  of  A  are  borrowing  portfolios 
since  the  decision  maker  seek  higher  return  with  higher 
risk.  He  will  borrow  funds  at  risk-free   rate   and   invest   in 
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higher  risk   securities. 


The  investors  who  have  faced  the  efficient  frontier  and 
riskless  lending  and  borrowing  rate,  shown  in  Figure  .}.  1.2, 
would  hold  the  portfolio  G  in  the  efficient  frontier. 
The  point  G  is  the  tangency  point  between  the  OIL  and  the 
efficient  frontier.  The  reason  to  hold  G  is  that  all 
combinations  along  the  CML  line,  R  G,  are  superior  to  all  the 
other  combinations,  such  as  KfB,  for  they  offer  greater  return 
for  the  same  risk. 

ECR  ) 


Figure  3.13   CML  and  the  Efficient  Frontier 


An  equivalent  way  to  identiry  RfG  is  to  recognize  that.  it  is 
the  line  connecting  the  efficient  frontier  with  the 
greatest  slope.  The  slope  of  the  CML  line  is 


R   -  R„ 

m    r 


(  3.47  ) 


While  considering  a  portfolio  with  combinations  of  securities 
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f.he  efficient  set  is  determined  by  finding  the  portfolio  with 
the  greatest  ratio  of  excess  return  to  the  standard  deviation 
of  the  return,  and  also  satisfies  the  constraint  thai.  the 
proportions  of  all  securities  sum  up  to  1.  The  concept  can  be 
formula  t.ed  by  the  model  as  follows: 
R  -  R„ 


OBJ    Max    » 


H 


II 

S.T.    2   w   «  1 
i  =  l 

Wj  >  o,  for  i  =  1,2 n 

where  w j  is  the  proportion  or  fund  placed  on  security  i 

This  is  a  constrained  nonlinear   maximization   problem.   which 

can  be  solved  by   the   method   of   Largrange   multipliers-   An 

alternative  approach  is  to  substitute  the  constraint  Into   the 

objective  function  and  solve  the  objective  function  as  If  it 

were  an  unconstrained  problem  by  classical  calculus.  We  know 

n  n  „ 

Rr  =  ?  wi  Ri  '  also"   Kf  --  CUR,  =  <£  VRf  "  £  wiRi 

Therefore. 

_  n 

Rp  -    Rf  -  £  VRi  _  V  c  3-48   J 

The  complete  form  of  9      can  then  be  expressed  as 


1  IS 


Z      w  (R   -  R  ) 
i  =  l  l      1  ' 


r  "   2   2     n-1   n  -.'- 

Li  =  l  »   x    i  =  i  j7i+i*  J   ^  J 


n-l   n 
I 

By  using  the  product  rule  and  the  chain  rule  of 
differentiation,  we  can  obtain  the  optimum  w.s  by  performing 
the  following  steps: 

de  r"     _       ->l"-irn?7     n-ln  .  i 

f,    2      5      11     r  "  ■>      ■>  n-ln  .  '- 

[  «v  "  Rf)  -  o 

Let  us  multiply  the  derivate  by 

r  n  n-l   n  ' 

Lui  x  *   i=i  jt-i+i1  J  u  J 

which  yields 


Z     *,(«,  -  R..) 
1  =  1   l  <■  l 


..2   2 


n-l   n 


L  £  w   a-   +  2  £    £  w.w.  y, 
i-l  '   '     i  =  i  j  =  i<-i'  J   l^ 

Let  us  define  \  by 


S^J.vwM"*  -  '*,  J  -» 


j*k 


c  :i.4<»  ) 


Z     w((R.  -  R  ) 

1=1   '   '     ' 


L  £  w 
i  =  l 


2   2 


2  Z        Z     ww../.. 


then  Eq.  (3.49)  becomes 
n 


\ 


[  "k  "K  +  JE  »,  -kJ  J  +  [  \  ~   «,  ]  -  o 


or 


H 


j*k 


J  =  l 
j*k 


"j  *kj  ]  f  (  **    "  Rr  ]  ~  » 


(  3.50  ) 


Let  -i,  "  '"  ww  •  w<=  can  see  that  Z.  is  proportional  to  w  . 
Therefore,  we  can  establish   n    simultaneous   equations.   By 
solving  the  simultaneous  equations,  we  can  obtain  Z.'s  ,  which 
are  the  optimum  values   or   the   model.   Then-   w   s   can   be 
determined  by  using  the  following  normalization  equation: 


n 

2.Zi 


(  3.51  ) 


Let  us  illustrate  this  application  by  the  following  example: 

Example  3.35   [22] 

Consider    three    securities   which    have    characteristics 

summarized  as  follows: 
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Security 

R 

<? 

z 
3 

14«s 

8 
20 

6<V 

3 
15 

.5.    a     = 

i  3 

■  Z 

and  o*     = 

23 

.4       1 

Assume  that  0^=  .5.  0^.  .2  and  0^      .4   and   the   risk-free 
lending  and  borrowing  rate  is  5\.   How  are  we  to  construct  an 
efficient  strategy  for  this  portfolio  ? 
Solution:  According   to   Eq.   (3.50),   we   can   establish   the 
following  simultaneous  equations: 
R,  -  Rr  -  2  a     +   Z      a        +  Z      0 

1  I  :  1  2  12  3         13 

R,    -     Rr    -      2      c _    +   Z      c         +    Z      & 

2  1  2         2  12  1  3         23 

R_—       Rr"       2       <?        +     2       o-  +Z       C 

3  I  3         3  113  2         32 

or 

14  -  5  -  36  Zt  +  (.5) (6) (3)  22  +  (.2) (6) (15)  Z 
8  -  14  -  (.5)  (6)  (3)  2t  f  9  Z£  +  (.4)  (3)  (15)  Z3 
20    -  5    =    (.2)(6)(15)    Z      +    (.4)(3)(15)    Z      t    225    Z 

Simplifying    the   above   equations   yields 
4Z      +       Z+2Z      =       t 

1  2  3  ' 

3Z      +32      +62      =      1 

1  2  3 

6   Z      +    6    Z      +    75    Z      =      1 


The   solutions  of   Z.'s   are 
14  ,  1 
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t  -  63  .    ^  -  ~n~,    -3  *  tt  and   £  -  -  -0-  ="  T 

Therefore,  the  optimum  proportions  of  fund  allocated  on  each 
security  are 

„,    t     14  1  1 

*   "  ~  -   IT  '   V  TT"  and  "a"  -TF" 
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3.4.5   Security  Market  Line  (SHL) 

The  capital  market  line  (CML)  relates  total  expected  portfolio 
risk  to  the  expected  portfolio  return.  The  beta  value  relates 
indivudual  security  risk  to  the  market  risk.  Also.  the  beta 
measures  the  systematic  risk  of  a  security.  In  addition  to 
CML,  the  security  market  line  (SML)  uses  beta  as  independent 
variable  related  to  the  expected  return  or  a  portion...  n,e 
difference  between  CML  and  SML  should  be  noted.  The  CML  is  a 
linear  relationship  between  expected  return  of  the  portfolio 
and  the  total  risk  (systematic  and  nonsystemat ic )  associate. I 
with  it.  The  SML  is  the  linear  relationship  between  expected 
return  and  beta  (the  sustematic  risk)  on  which  both  portfolio 
and  individual  security  can  lie.  SML  can  be  expressed  as 
f o I  lows : 

K   "  Rf  +  !\    (  Ru    ~     V         (3.45.  recalled  ) 
Figure  3.14  represents  a  SML  which  always  has  a  positive  slope, 
indicating  that  the  expected  return  increase  with  risk. 
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Security   Market    Line 
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securi  t  ies 
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securities 


Figure  3.14  The  Security  Market  Line 
As  we  have  mentioned  ,  ft   equals  1  Tor  the  market  portfolio. 

Example  3.36 

Suppose  the  short-term  risk-free  interest  rate  is  9%  and  the 
expected  return  on  the  market,  Rm,  is  14%',  then  SML  can  he 
expressed  as  follows: 

*L  -  9°*  +  (14%  -  9%)  ft        =  9%    +    5%   ft 
With  the  model  above,  we  can  determine  the  expected   portfolio 
return  according  to  decision  makers'  risk  preference.   If   the 
beta  is  set  at  .5  level,  then  the  expected  return  is 

%    =  9°*  +  5^  (  -5)  ~  "  -5H 

The  purpose  of  the  SML  construction  is  to  offer   the   decision 
makers   a   cornerstone   for   developing   effective   portfolio 
strategies.  Normally,  when  a  security  lies  above  the   SML.   it 
is  undervalued,  so  it  should  be  considered  a  candidate  to  buy. 
Similarity,  when  a  security  lies  below  SML,  it  is   overvalued 
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and  should  be  considered  a  candidate  for  sale. 

With  the  SML  concept.  Mittra  presents  the  active  investment 
strategies  to  construct  an  effective  portfolio  by  applying 
technical  and  analytical  skills.  The  strategies  are  described 
by  the  following  steps: 

Step  I.  Construct  the  stock  universe 

A  stock  universe  is  the   group   of   securities   that   decision 

makers  are  to  analyze.  This  is  the  construction  of  an   initial 

portfolio. 

Step  2.  The  expected  return 

The   expected   return   associated   with   each   stock   can    be 

determined  by  the  security  analysts  through  calculations.   for 

example-  the  price  of  a  stock  cna  be  calculated  by 
n      D  p 


PV 


i  =  1  (1  +  r ) " 


(1  +  r ) 


where   PV 
0 

P 

N 


the  present  value 

dividend  at  the  end  of  period  n 

holding  price 

the  hurdle  rate 

holding  period 


Step  3.  Stock  beta 

Many  service  companies  publish  betas  of  most  of  the  stocks   in 

the   market.   For   example,    Wilshire    Associations.    Inc.. 
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Rosenberg  Beta  Services  and  Merrill  Lynch.  The 
security  analysts  may  obtain  betas  of  all  stocks  from  the 
published  sources. 


Step  4A.  SML  —  basic  approach 

We  can  plot  on  the  graph  the  expected  return   associated   with 
beta  points  for  all  securities  of  the   stock   universe.   Then. 
the  least  squared  line  can  be  determined-  which  is  approximate 
the  SML  line. 
R 


Least  squared  I n 
(SML) 


Step'4B.  SML  —  alternative  approach 

The  SML  line  developed  by  step  4A  may  have  upward  or  downward 
bias  if  some  of  the  securities  have  extraordinary  high  or  low 
expected  returns  in  the  stock  universe.  To  avoid  the  bias,  one 
alternative  is  to  divide  the  stock  universe  into  n  equal 
partitions,  with  each  partition  containing  approximately  the 
same  number  of  stocks.  Then,  the  median  expected  returns  and 
median  betas  of  each  partition  can  be  calculated.  Finally.  a 
modified  SML  can  be   obtained   on   the   basis   of   the   median 
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points.  Figure  3.15  shows  the  partitions  when    n   =  5.   the 
least  squared  line  is  determined  by  the  5  median  points. 
R 


Figure  3.15    SML  — alternative  approach 


Step  5.  The  decision  hand 

Because  of  the  fact  that  the  expected  returns  of  stocks  vary 
purely  due  to  the  short-term  market  fluctuations,  it  is  proper 
to  replace  the  SMI.  with  decision  range  instead  of  merely  the 
SML  line.  The  range  upward  and  downward  the  SML  with  a  certain 
confidence  interval  can  be  obtained  analytically  by 
statistical  calculations  IDevore.  08,  pp.  441-6)  ror  linear 
regression  model.  The  statistical  approach  is  tedious  and 
time-consuming.  Therefore,  subjective  decision  on  the  range  is 
usually  imposed  according  to  decision  makers  experience.  I  he 
Halt  of  the  decision  range,  called  the  'Buy  and  Sell'  line- 
nay  be  specified;  for  example,  2\   above  and  below  the  SML. 

Let  us  see  Figure  3.16,  which  represents  the  decision  band   as 
the  reference  for   portfolio   strategies.   Securities   located 
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above  the   Buy'  Line  should   be   purchased   since   they   oTf.-r 
higher  return  than  expected.   Securities  lying  below  the 
'Sell'  line  are  recommended  for  sale  since  they  are  overvalued. 


Figure  3.16    Decision  band  representation 

Step  6.  Investor's  risk  preference 

The  decision  maker  uiust.  determine   his   risk   preference.   the 

beta  value,  toward  the  security  market. 

Step  7.  Portfolio  construction 

To   optimize   the   portfolio   selection   problem.    a  linear 

programming  model  is   incorporated      to   find   the  optimum 

proportions  Cw.'s)  of  fund  placed  on  each  security  so  that  the 

expected  return  is  maximized  under  the  constraints  of  the 
investors  risk  preferences.  The  LH  model  can  be  formulated  in 
matrix  form  as  follows: 
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Max   W  R 
S.T   AW  <  b 
W  >  0 

where  W  :  the  transpose  of  weight  vector 

R  :  the  expected  return  vector 

A  :  the  a  x  it     coefi  icient  matrix 

b  :  the  RHS  vector 

The  results  of  the  LP  model  are   the   optimum  allocations   of 
investors  fund  on  the  stock  universe.  Let  us  demonstrate  the 
investment  strategies  by  Example   3.37. 

Example  3 . 37 

The  Portfolio  Manager  (PM)  of  Jay  company  is  considering  an 
investment  on  the  stock  market.  The  following  steps  show  his 
approach  for  the  investment  strategies. 

Step  1.  The  Stock  universe 

The  PM  decides  to  invest  three  different  markets:  the  computer 

&  communication-  the  oil  &  petroleum  and  the   retailing.    The 

following  stocks  are  considered  as  the  stock  universe  in   this 

example. 
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A.  Computer  & 
Communication 

1.  AT&T 

2.  BURROUGH 

3.  DATA  POINT 

4.  DIGITAL 

5.  HEWLETT-PK 

6.  IBM 

7 .  INTEL 

8.  MORTOROLA 

9.  TEXAS  INS. 
10.  UTD  TeleCM 


B.  Oil  & 

C.  Retailing 

Petroleum 

1 1 .  EXXON 

16.  WAL  MART 

12.  MARATH 

17.  K  MART 

13.  PHILLIPS 

IS.  J  C  PENNEY 

14.  STANDARD 

19.  REVCO 

15.  TEXACO 

20.  SEARS 

Step  2.  Expected  Returns    and    Step  3.  Stock  betas 
The  security  analysts  calculate  the   expected   return   of   the 
stocks  in  the  stock  universe.  As   mentioned   previously.   beta 
values  are  obtained  from  published  sources.  Table  3~16       shows 
the  expected  returns  and  betas  of  all  stocks. 


Table  3.16  Stock  returns  &    betas 

[30.  pp.  614- 

■615] 

Name 

/? 

E(R) 

Narae 

— ■- 

K(k) 

A. 

Comp . &  Coram 

B. 

Oi  1  &  Petro. 

1  . 
2. 
3. 

4  . 
5. 
6. 
7. 

AT&T 

BURROUGH 

DATA  POINT 

DIGITAL 

HEWLETT-PK 

IBM 

INTEL 

0.5  1 
1.  1 
1  .88 
1  .35 
1.28 
0.89 
1  .85 

14.7% 
15.6% 
23.4% 
17.0% 
14.0% 
16.2% 
13.  1% 

C. 

1 1 .  EXXON 

12.  MARATIl 

13.  PHILLIPS 

14.  STANDARD 

15.  TEXACO 

Retai 1 ing 

0.74 
0.  74 
0.8 
0.72 
0.7  1 

15.5% 
1  6 . 0% 
16.9% 
15.2% 
15.4% 

&. 
9. 

MORTOROLA 
TEXAS  INS. 

1  .44 
1.24 

13.5% 
13.3% 

1 6  .  WAL  MART 
17.  K  MART 

1  .16 
1.24 

16.4% 
14.1% 

10. 

UTD  TeleCM 

0.71 

I  3  .  i% 

18.  J  C  PENNEY  1.28 

19.  REVCO       1.13 

1  .i .  8% 
1  «  .  1  % 

20.  SEARS 

1  .44 

14.4% 

Step 

4B.  SML  — 

al ternat 

ive  appr 

oar 

:h 

Let  us  assume  that  we  are  dealing  with  a  very  big   market 
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order  to   avoid  the  bias  due  to  outliers.   the   data   set   is 
partitioned  into  5  quantiles  with  each  quantile  containing  4 
stocks.  Table  3.17  shows  the  information  for  each  quantile. 


Table  3.17  Stock  universe  with  5  quantiles 


sorted 

sorted 

Name 

ft 

ECU) 

Name 



E(R) 

Quantile  1: 

Quantile  4: 

1 .  AT&T 

0.51 

14.  7% 

5.  HEWLETT- PK 

1  .28 

14.0'H 

15.  TEXACO 

0.71 

15.4% 

18.  J  C  PENNEY 

1-28 

1  3 .  8% 

10.  UTD  TeleCM 

0.71 

13.31 

4.  DIGITAL 

1  .35 

1 7 .  u% 

14.  STANDARD 

0.72 

1  5 .  2*. 

16-  WAL  MART 

1.36 

16.4'. 

Quantile  2: 

Quantile  5: 

11.  EXXON 

0.74 

15.5% 

8.  MORTOROLA 

1  .44 

13.5% 

12.  MARATH 

0.74 

16.0% 

20.  SEARS 

1.44 

14.4% 

13.  PHILLIPS 

0.80 

1  6 . 9% 

7.  INTEL 

1.85 

13.1% 

6.  IBM 

0.S9 

16.2% 

3.  DATA  POINT 

1  .88 

23.4% 

Quantile  3: 

2 .  BURROUGH 

1.10 

15.6% 

19.  REVCO 

1.13 

18.  1% 

17.  K  MART 

1.24 

14.  1% 

9.  TEXAS  INS. 

1  .24 

13.3% 

The  medians  of  the  /?  and  R  in  each  quantile  can  be  determined 
by  calculating  the  individual  sorted  data  set  of  ,<r  s  and  Ks 
in  the  quantile.  Table3.18.  shows  the  median  points  of  each 
quanti le . 
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Table 

3. 

18 

Median  | 

joints  of 

all  the 

quant  i les 

sorted 

med lar 

0 

i   it 

sorted 

13.3% 

14.7% 
15.2% 
15.4% 

median 
R 

ft 
sorted 

Q.4 
1.28 
1  .28 
1.35 
1  .36 

median 

K 

sorted 

13.8% 
14.0% 
16.4% 
17.0% 

median 

k 

«•  1 
0.51 
0.71 
0.71 

0.72 

0 

.  71 

14.95% 

1.32 

15.2(1' 

Q.2 
0.74 
0.74 
0.80 
0.89 

0 

.77 

15.5% 
16.0% 
16.2% 
16.9% 

16. 10% 

Q-5 
1  .44 
1.44 
1  .85 
1.88 

1  .65 

13.1% 
13.5% 
14.4% 
23.4% 

13.95'' 

Q.3 

1-10 

13.3% 

1.  13 

1.24 
1-24 

I  . 

19 

14.  1% 
15.6% 
18.  1% 

14.85% 

With  the  5  median  points.  the  linear  regression  can  be 
performed  to  obtain  the  least  squared  line,  which  can  be 
considered  the  SML.  The  result  of  the  regression  is 

R   -   -0.0145+0. 1664  ft 
The  R  squared  of  the  estimate  la  0.5432-  which  indicates  that 
the  linear  relationship  between  expected  return  and   beta   is 
not  quite  strong. 

Step  5.  The  decision  band 

The  decision  maker  arbitrarily  sets   the   decision   range   2% 
above   and   2%  below      the   SML.   Figure   3.17   shows   the 
relationship  between  the  decision  band  and  the  securities  in 
the  universe. 
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%       20.01 


Figure  3.17   The  decision  band  representation 


All  the  securities  above  the   Buy"   line   are   considered 
candidates  for  investment.  The  candidates  are  listed  asr 


Name 


EiR) 


1  . 

AT&T 

0 

51 

14 

.7% 

15  . 

TEXACO 

0 

71 

IS 

4'i, 

10. 

UTD  TeleCM 

0 

71 

1  J 

1% 

14. 

STANDARD 

ii 

72 

IS 

?•>, 

4. 

STANDARD 

n 

7  2 

15 

3% 

1  1  . 

EXXON 

0 

74 

IS 

5% 

12. 

MARATH 

0 

74 

16 

nx 

13. 

PHILLIPS 

0 

SO 

16 

9S 

6. 

IBM 

II 

89 

16 

2% 

Step  6.  Investor's  risk  preference 

Suppose  the  decision  maker  decides  to  take  a  risk  .   the   beta 
value,  less  than  1.1.   Also,   he  decides  to  diversify  the 
investment  by  setting  that 

(1)  no  more  than  30*s  of  the  fund  can  be  invested  in   a   single 
security, 

(2)  no  more  than  70%  of  the  fund  can  be  invested  in  the  computer 
&  communication  market. 

Step  7.  Portfolio  construction 

Let  us  define  the  weights  of  the  securities   as   the   decision 

variables  which  are  listed  below: 

Name weight 


1 . 

AT&T 

W 

15. 

TEXACO 

H 

2 

10. 

UTD  TeieCM 

w 

4. 

STANDARD 

w 

11  . 

EXXON 

"a 

12. 

MARATH 

N 
a 

13. 

PHILLIPS 

w 

6. 

IBM 

w 

9 

The  optimal  portfolio  construction  can  be  obtained  by   solving 
a  Linear  Programming  (LP)  model  where 

OBJ:  Max    14.7W(  +  I  5  .  4t»2  +  1J.3W3  +  1  5 .  2W   +  I  S  .  SW 
+  16W  +  16.9W  +  16.2W 
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S.T        W      +    W      +    W      +    W      +t»      +    W      +W      +    W      »--    1 

I  2  3  .1  5  rj  7  8 

.5W       +    .71W      +     .71W      +     .72W      +     . 74W 

12  3  4  3 

+     . 74W       +     .80W       l      .  89W      S    1 . 1 

fj  7  8 

W       +    W       +    W       £0.7 

1  3  8 

N     <  n.3 

W      <    0.3 

2 

W       <    0.3 

3 

W      <    0.3 

4 

W^  <  0.3 
W  <  0.3 
W^  £  0.3 
W       <    0.3 

8 

W      >    0       Tor    i     -     1,2 8 

The    optimum   solutions   arc 

w     -  w     -  w     =  w     -  o   , 

12  3-i 

W       -0.1,       W       -   W       -   W       =0.3 

15  Ci  7  8 

The  optimum  expected  return  is  16. 28^ 

3.4.6  Arbitrage  Pricing  Model  (APM) 

The  CAFM  is  an  equilibrium  theory  of  asset  pricing.  One  of  the 


I  (4 


most  troubling  problems  of  the  model  has  been  the  CAI'M's 
single  source  risk  in  the  market.  Harrington  111)  declared 
that  people  may  believe  that  the  market  value  is  not  the  only 
factor  that  is  important  in  determining  the  return  an  asset  is 
expected  to  earn.  In  addition,  some  other  factors  should  be 
considered,  such  as  price  earnings  ratio,  the  Inflation  rate, 
stock-issue  size,  liquidity,  taxes  and  even  the  time  of  the 
year  in  which  the  purchases  and  sales  of  stocks  occurred. 
Many  practloners  believe  these  factors  are  important  and 
should  be  added  to  improve  the  CAPM  model. 

Arbitrage  Pricing  Model  (APM)  is  a   «wl ti-f actor   equilibrium 

pricing  model.  The  theory  relates  the  expected   return   of   an 

asset  from  the  risk-free  assets  and  a  series  or   other   common 

factors  that  systematically  enchance  or   detract   from  the 

expected  return.   The  model  can  be  expressed  as  follows  i 

ECR^  -  Rf  +  .fl^CECRF^  -  R,  )  +  /?£CE(RF  )  -  K  ) 

*  .  .  .  +  /3^(E(RF_)  -  R()        (.  j. 51  ; 

where   R   :  the  return  on  an  asset 

Rf  ••  the  risk-free  rate  of  return 
ft  k    ■■    the  sensitivity  of  asset  j  to  a  factor  k 

RFfc  :  expected  return  or  a  portfolio  with  an 
average  (1.0)  sensitivity  to  a  factor  k 
j  :  the  asset 
k  :  the  factor 
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In  1980,  Roll  and  Ross  [34]  derived  the  common  factors  from  a 
set  of  data  and  then  tested  them  from  their  relationships  to 
fundamental  uiacroeconomie  variables,  such  as  inflation,  oil 
price  and  industrial  production.  They  reported  the  four  macro- 
economic  variables  which  were  important  in  determining  the 
returns: 

(1)  unanticipated  change  in  inflation 

(2)  changes  in  expected  industrial  production 

(3)  unanticipated  changes  in  risk  premiums 

(4)  unanticipated  changes  in  the  slope  of  the  term  structure 
of  interest  rates. 

To  apply  the  model  to  real  world  portfolio  selection-  we  may 
employ  the  SML  strategies  (see  Section  3.4.5)  which  use  linear 
regression  and  linear  programming  techniques  to  optimize  I  he 
po  r  t  f  o  I  i  o . 

3.5  Mathematical  Programming  (HP) 

We  have  made  assumptions  in   previous   sections   in  order   to 
simplify  the  project  evaluation  problems.  The  assumptions   may 
include  ,  for  example,  the  project  independence  and  the  single 
mind  to  achieve  the  highest  NPV.  Real  world  problems  are  usually 
much  more  complex.  The  complexity   may  be  due  to  (1)  project 
interactions,   (2)  multi-attribute  consideration,   (3)  multi- 
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objective  consideration  or  (4)  certain  constraints. 

To  solve  complex  problems.  Mathematical  Programming  (MP) 
methods  are  powerful  tools  which  can  be  utilized  to  facilitate 
the  evaluation  of  alternatives.  MP  models  are  "abstracts"  of 
real  systems  which  try  to  incorporate  crucial  elements  into 
the  models  and  describe  the  real  system  quantitatively.  Alter 
the  models  are  built,  certain  algorithms  can  then  be  performed 
to  solve  the  models. 

3.5-1  Classification  of  MP  techniques 

The  MP  problems  can  be  broadly  classified  into  three 
categories:  Single  Objective  Decision  Making  (SODM).  Multiple 
Objective  Decision  Making  (MODM)  and  Multiple  Attribute 
Decision  Making  (MADM).  Traditional  operations  research  has 
offered  many  techniques  solving  SODM  problems,  such  as  linear 
programming  (LP).  nonlinear  programming  (NLP)  and  dynamic 
programming  (DP).  The  MODM  techniques  are  for  planning  or 
designing  purposes.  MODM  is  characterized  by  (t)  a  set  uf 
quantifiable  objectives.  (2)  a  set  of  well  defined  constraints 
and  (3)  a  process  of  obtaining  trade-off  information  [Hwang  ft 
Yoon,  16].  The  maDM  techniques  are  for  selection  or 
evaluation  purposes.  The  distinctions  between  MADM  and  MODM 
are  compared  in  Table  3.19. 
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Table  3.19    MADM   vs   MODM   (Hwang  &  yoon_,_fj  6]) 

MA DM  MODM 

criteria  (defined  by)    attributes  objectives 

objective                implicit  explicit 

(ill  defined) 

attribute              explicit  implicit 

constraints              inactive  active 

( incorporated 
into  attributes) 

alternative             finite.  infinite- 
discrete  continuous 
interactive  with  DM      not  much  mostly 
usage                   selection  design 


Let  us  discuss  more  about  the  three  categories: 

• •  Single  Objective  MP  techniques 
Techniques  in  this  category  include: 
( a  )  Linear  Progranimij^g_jJ.Pj 

The  LP  can  be  expressed  by  the  following  matrix  form 
OBJ    Max/Mi n    CT  X 

S.T      A  X  <  b 
X  >  0 

where     c  :  the  coefficient  vector 

X  :  the  decision  variable  vector 

A  :  a  m   x  n   matrix  of  coefficients 

b  :  the   RHS  column  vector 

0  :  the  zero  vector 

Simplex   method   algorithm   is   used   to   solve   the 
problems. 


US 


LP 


( b )  NonLinear  Programming  (NLP) 

The  NLP  has  the  similar  matrix  form  as  lp,  except  that  at 
least  one  equation  in  it  is  nonlinear.  NLP  problems  are 
more  complicated.  When  all  equations  in  NLP  are 
dif ferentiable.  the  Kuhn-Tucker  condition  approach  is  the 
typical  way  to  solve  the  problem.  Quadratic  and  geometric 
programming  are  two  special  cases  in  NLP  which  can  be 
solved  by  certain  algorithms.  For  general  NLP  problem, 
searching  techniques  are  used  Tor  solutions. 

( c )  Zero-one  Programming  (ZP)  and  Integer  Programm i ng  ( 1 P > 

In  this  category,  .some  or  all  of  the  decision  variables 
must  be  either  zero-one  or  integer.  The  branch  and  bound 
algorithm  can  be  performed  to  solve  ZP  or  IP.  the  cutting 
plane  algorithm  is  another  way  to  solve  ZP. 

(d)  Dynamic  Programming  (DP) 

The  DP  is  used  in  sequential  multiple  stage  problems 
which  can  be  expressed  by  the  following  figure. 


vrrl — >Q~  — "*Q"  •••-[T1 


i  ^         ^        I 


Stag*  stage 


the  decision  variable  vector  at  st aee 


f   :  the  return  function  of  stage  j 

The  objection  function  of  DP  problem  can  be  expressed  by 

f    (x  )  =  Max  ...  Max  (g    (x  tS        )  +  ...+  g  <x  t&   i 

A"»    n      g,  g       r.-l    r,    r,-l  lit 

T-i-1  1 

or 

f  (x    )  -Max  (g  Cx    j  e  )  +  f    ex  )) 
"   "♦»      £     n   n*l    n      n-l   n 
n 

where   g^  is  the   profit  function  at.  stage  i 

2-  Multiple  Objective  Decision  Making  (MODM) 

Hwang  &  Masud  [15]  showed  the  taxonomy  (see  Figure  i.18)  of 
MODM  in  1978.  Typical   MODM   techniques   include   Multiple 
Objective  Linear  Programming  (MOLP),  Goal  Programming   (Gp) 
and  Interactive  Sequential   Goal   Programming   (ISGI'j.   the 
general  form  of  the  MODM  problem  can  be  expressed  by 

Max/Min   |  f^xj.  r,(x) V?J  1 

S.T        x  e  X 

where   «    f  i 

C)  {>--.<>  0.  l  =  1  .2 in  ! 


{  *  I  e,W 


3-  Mutiple  Attribute  Decision  Making  (MADM) 

Hwang  &  Voon  [16]  showed  the  taxonomy  (see  Figure  .1.19)  of 
MADM  in  1981.  Typical  MADM  techniques  include  TOPS  IS,  and 
Hierarchical  Additive  Wei«htlng  method  (HAW). 


141) 


c 
o 

-  B 

o    c 

L. 
U     C 

-  — 


^ 

jC 

X 

e  > 

u    « 

3   A 

u.  o 

9«  "O 

—   -O 

■>    3 

3   03 

1 

-     CM 

.' 

-  m> 

. 

** 

CM 

c 

o 

a    r. 

e   ■ 

•v  o 

U   hi 

-J 

eg 

—  1  ■ 

£  ■   c 

a  b  — 

c  tis 


v  o>  o 

-  a  a 

N  CI   M 

Ol  f*»    (M 


■J 

0 

— 

«    in 

I  — 

= 

a 

e 

^ 

u    u 

■a  o 

c 

f 

a  - 

t-   a 

S 

o   a 

a  - 

»  v>  N 

aj   <~   >— 

—    O 

B 

H  "O  "O 

0     0 

B 

£  - 

s-  .=  - 

3     aj 

U 

X 

a 

cn  x 

l 

- 

Wrt 

^ 

- 

- 

PI 

<■ 

n  « 

( 

•  IS 

i.   re 

: 

■ 

H 

r 

t 

c 

X 

q 
a 

c 

c 

■ 

a 

c 

e 

u 

u 

■ 

r. 

*> 

- 

CI 

= 

s.  v. 

H 

c 

o 

3 

a 

■ 

g 

1 

-; 

3 

q 

a 

h  - 

r. 

&•  v] 

x 

c 

X 

X 

H. 

0- 

— >  c* 

n 

*r    O 

s 

CM    OJ 

CM 

CM      CM 

f\ 

«  n 

n 

n  n 

rt 

c: 

• 

- 

*■" 

r- 

n 

X  w  m  re 

c  -  ■ 

u  —  c  w 

—    N  A 


—  c  c  w 

L.  —  u  o 

C  3  i_  ■ 

~  U  <J  U 

L.  —  *~  O 

o.  w  a  *- 

t-  >-  c 

<  <  i  — 


=  —  '-' 

0    o  > 

>  -*  a  — 

—     -  U  w 

■   e  C  o 

*  —  V  « 

t)    3  t.  t. 

b     U  (I  V 

M  —  *■  ** 

o   -j  *  c 

(-<-(-  — 

a.  <  Q.  — 


r 

1 

c 

o 

■ 

3    "J 

u 

c 

0    - 

a 

■ 

e 

c 

u 

a    O 

as 

c 

s  — 

a 

u 

■   a 

o   - 

c   e 

L. 

i. 

< 

0a 

z  o 

: 

c.  -  —    cu 

—  U     m     = 

—  *    —    — 


141 


C    E    E 
E    X    X 

Hi 


i  § 

n 

w   o 

-J     = 


o  u 

«    W  O 

»  <  M 

j=  e  c 

D.  O  O 


V  —    V 

_;  lu  a. 


M  S 

63. 


•§ 


■-  s 

is 

O 

o  u 

£ 

= 

£k 

2 

- 

142 


3.5.3  HP  examples 

Problem: 

Three   projects   In   5   years   horizon   are   considered.    The 

characteristics  of  the  projects  and  the  resources  are  shown  in 

the  following  table. 


Cash 

Fl 

>w 

(in 

til 

ousand 

) 

ma  n power 

I 

2 

3 

4 

5 

per  year 

Proj.  1 

-12 

3 

4 

5 

6 

3 

Proj.  2 

— 

16 

7 

8 

9 

4 

Proj.  3 

-20 

10 

-11 

IS 

— 

5 

Budget 

16 

6 

3 

— 

— 

Borrowing 
Lending 

B 
l 

L 

B 

2 

L 

B 

3 
L 

1! 

4 

L 

B 
L 

r  ale  r 

H 

rate  r 

hurdle  rate  :  r 

Constraint  1:  maximum  man  power  per  year  is  10 
2:  borrowing  should  <    6000  per  year 


jhorl-torrn     torf  01 


"tg     and      landing     or 


The  decision  maker  must  decide  the  selection  of  projects  and 
the  borrowing/lending  policies. 


I  ■  A  goal  programming  model 

Suppose  the  decision  maker  set  two  goals  for  this  problem; 

(1)  the  NPV  in  the  5  year  horizon  should  exceed  10.000 

(2)  the  liquidity  objectives  require  that   the   NPV   should 
exceed  4000  at  end  of  year  I  and  5000  at  end   of   year   2. 


The  GP  model  can  be  expressed  as  follows: 
Mill   Z  -  [  Pli  C  d~  )  .  P2:  (  d~  +  d~  ) 

1  2       3 

Goal  I:  (overall  NPV) 

[-12X      -  20X       +    16    +    B    (1  +  r    )    -   L    (1  +  r     )](l+r)"* 

1  3  1  B  1  L 

+    [3X   -   16X    +    10X    +    6    +    B    (  l  +  r    )    -  1.    (1+r    )  J  (.  1+r)"2 

12  3  Z  8  2  L 

+    [4X    +       7X    -    UX    +    3    +    B    (1  +  r     J    -  L    (1+r     )](l+r)~3 

12  3  3  B  3  L 

+    [5X    +      8X    +    18X    +    B    (1+r)     -L    (l  +  r    )  J(  l+r  )"* 

1  2  3  &  B  4  L 

+    [6X    -  9X      +    B    (1+r     )    -  L    (1+r    )](l+r)~= 
i  2  s         a  s         l 

+    d~    -  d+      -   10 
i  i 

Goal    2:    (liquidity    for    year    1    and    2) 

-12X    -  20X      +    16    +    B    (l+r    )    -  L    (1+r    )    +  d"   -  d*   -  4 

l  9  1  B  1L  2  2 

[-12X       -   20X      +    16    +    B    (1+r     )    -  L    (1+r     )](l+r) 

1  3  18  11.. 

+    [3X    -    16X    +    10X    +    6    +    B    (  1  +  r     )    -  L    (  I +  r    )  J+    d        -  d+    •■ -S 

1        2        3  2       D        2       I.        «       3 

Constraints: 

3X   +  4X   +  5X   <  10    (manpower  constraint) 

12        3 

B  <    6  for  i  =  1.2.3,4.5   (borrowing  limit) 

0  <  X   <  1  for  i  =  1.2.3 

l 

L  .  B   >  0      Tor  i  =  1.2.3,4,5 

2 .  A  mutiple  objective  linear  poeramniine  (MU1.P)  model 

For  the  same  problem  as  in  1  (the  GP  example),  we  can   also 
express  the  problem   by   a   different   approach.   the   MOLP 


model.  The  MOLP  model  can  be  expressed  by 

OBJ: 

Max   rt-  [-|2Xi  -  20X3  *■  16  +  B  (l  +  r  )  -  L  (  1  t-r  )](l+r)"' 
+  [3Xt-  16X2+  10X3+  6  +  B  (l+r  1  -  L  (l+r  )](t+r)" 
+  C4Xt+   7X  -  11X3+  3  +  B3(l+rB)  -  L^Ur  >](l+r) 
+  [5X  +   8X  +  18X  +  B  (t  +  r  )  -  L  (l+r  )l(l»T)~* 
+  [6Xt-  9Xz  +  B^d  +  r  )  -  L    (l  +  r  )J(l+r)"'r5 

Max   f  -   -12X  -  20X   +  16  +  B  (l  +  r  )  -  L  (l+r  ) 

2  13  1       U        1       L 

Max   f3-  [-12X   -  20X   +  16  +  B  (l+r  )  -  I.  (l+r  )|(t+r) 
+  [3X  -  16X  +  I0X  +  6  +  B  (l  +  r  )  -  L.  (l+r  )] 


S.T 


3X   +  4X   +  5X   <  10 

12        3 

B   <  6  for  i  =  1.2.3.4.5 

0  S  X   <  1  for  j  =  1  .2,3 

j 

L  .  B   >  0   for  1  :  1 .2.3.4.5 


3.  A  MADM  model 

Let  us  assume  that  the  decision  maker  would  like  to  consider 
the   attributes   of   the   three   projects.   The   attributes 
include:  the   IMPV   ,   the   level   of   risk.   the   level   of 
liquidity,  the  manpower  requirement,  the  investment  and  the 


project  lives.  There  are  10  risk  levels  and  10  liquidity 
levels.   The  higher  number  means  higher  risk  or  liquidity. 

/ 
The   MAOM   model   of   a   three   project   selection   can   be 
expressed  as  follows: 


risk     liquidity 


pro  j  . 


NPV      level       level     manpower   cost   lire 


Proj  1    18000       8  3  3 

Proj  2    12000       4  5  4 

Proj  3    10000       3  4  5 


The  typical  method  to  solve  the  model  is  TOPSIS  [16].  We  need 
to  assign  weights  on  attributes  and  follow  the  algorithms  to 
solve  this  model. 


Chap  4.  Inference  System  Construction  —  Systematic 

Classification  or  Capital  Budgeting  Knowledge 

The  objective  of  this  study  is  to  create  a  prototype  of  a 
knowledge-based  capital  budgeting  expert  system.  So  far.  we 
have  discussed  quite  intensively  the  knowledge  base  which  is 
the  initial  work  in  developing  an  expert  system.  However,  an 
expert  system  is  much  more  complex. 

4.1  Basic  Structure  of  An  Expert  System 

An  expert  system  should  include  five  main  components   in   it 
[17]:  an  Input/Output  (I/O)   system,   an   inference   system,   a 

knowledge  base,  a  global  data  base  and  a  knowledge  acquisition 

facility. 

The  Input/Output  (I/O)  system  (or  user  Interface)   allows   the 
user  to  communicate  with  expert  system.  It   provides  a  means 
for  the  user  to  enter  facts  about  a  specific  problem  using  a 
problem-oriented   language.   The   processor   then   interprets 
questions,  commands  and  information  from  the  user. 

The  inference  system  (or  control  system)  is  the  executive  that 
drive  the  system.  The  detail  of   it  will   be  discussed   in 
section  4.2. 

The  knowledge   base  contains   the  knowledge  of   the  domain 
which  may  Include  facts,  beliefs  and  heuristics.   The   facts 
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consist  of  the  knowledge  which  is  widely  available  and 
generally  agreed  upon  by  experts  in  the  field.  The  heuristics 
are  the  experiential,  judgemental  knowledge-  rule  of  thumb,  or 
rules  of  good  guessing. 

The  global  data  base  is  the  working  memory  for  holding  the 
information  on  a  specific  problem.  This  information  includes 
the  input  provided  by  the  user  through  I/O  system.  It  also 
includes  all  derived  information-  the  intermediate  results 
which  may  be  used  for  further  decision. 

The  Knowledge  Acquisition  (KA)  facility  allows  the  system  to 
acquire  further  knowledge  about  the  domain  of  the  expert 
system,  or  even  automatically  from  the  libraries,  data  base 
and  so  on.  To  endow  the  KA  facility  with  learning  capability 
is  an  idealized  goal.  It  may  not  be  possible  for  a  very  long 
time- 

There  are  three  basic  players  involved  in  building  expert 
systems;  the  user,  the  domain  expert  and  the  knowledge 
engineer.  The  knowledge  engineer  is  the  person  with  a 
background  in  artificial  intelligence  who  builds  the  expert 
system.  He  should  obtain  the  expert  knowledge  (such  as  by 
interviewing  experts  or  by  surveying)  .  organize  the 
knowledge,  decide  the  knowledge  representation  hierarchy  and 
then  help  programmers  write  the  codes. 


1*8 


4.2  The  Inference  System 

The  inference  system  is  the  executive  that  drives  the  expert 
system.  It  contains  the  control  strategies  that  enable  it  to 
act  upon  the  facts  in  the  global  data  base  and  knowledge  in 
the  knowledge  base  to  solve  the  stated  problems   [Hwang.   17]. 

The  main  purpose  of  an  expert  system  is  to  offer  decision 
makers  intelligent  advice  or  intelligent  decisions  -fcr 
their  problems.  The  logic  flows  to  link  the  knowledge  and 
factors  in  the  global  data  base  are  called  inference 
procedures.  The  inference  system  includes  strategies  over  the 
inference  procedures  so  that  it  is  able  to  connect  the 
knowledge  base  with  the  global   data   base   in  a   systematic 

manner.  There  are  three  most  common  ways  to  represent  knowledge 

in  the  expert  system,  which  are  :    rules,  semantic  nets  and 
frames. 

A  rule  is  a  conditional  statement  including  two  parts:  (1)  one 
or  more  IF  clauses  and  (2)  one  or  more  THEN  clauses  upon  the 
IK  conditions.  For  example: 

IF  client's  cash-flow  level  is  high 
AND  the  client's  risk  level  is  high 

THEN  investment  in  high-growth  stock  is  recommended. 

Sementic  nets  describe  a  knowledge  representation  method  based 
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on  a  network  structure.  Semantic  nets  can  establish  a  property 
inheritance  hierarchy  in  the  nets. 

The  first  example  is  a  semantic  net  to   illustrate  the   simple 
fact  that  "All  robins  are  birds"   [3] 
Robin   53 — ,   Bird 

Connecting  the  nodes  is  a  commonly  used  link  called  "isa" 
which  means  "is  a"  or  "is  a  kind  of."  Properties  of  objects 
can  be  represented  in  the  semantic  net.  For  example.  to 
present  the  property  that  robin  has  wings,  we  may  have  the 
following  network: 

Robin   *sa  >   Bird 

has-part 
wings 

In  the  above  net.  the  inheritance  feature  would  allow  us  to 
deduce  the  fact  that  robin  is  a  bird  and  has  wings. 

Frames  are  a  knowledge  representation  scheme  which  store  all 
information  about  an  object  or  event  together.  The  information 
about  each  object  is  stored  in  a  set  of  attributes  associated 
with  a  frame.  A  patient-frame  might  look  like  this: 
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Patient  Frame  : 

Name  i  Bob  Scott 
Birthday:  Jan  23.  1955 
Sex  :  Male 
Height  :  6'2~ 
Weight  :  160  lbs 
Blood  type  :  B 

A  frame  can  be  considered  a  special  type  of  a  small  portion 
of  the  seaantlc  net.  Frames  can  be  linked  together  to  form  a 
hierarchical  structure. 

The  inference  system  Is  the  executive  in  an  expert  system.  The 
role  it  plays  can  be  seen  from  Figure  4.1. 

In  this  study,  the  rule-based  programming  is  used  to  represent 
knowledge  for  the  capital  budgeting  expert  system.  For  a 
rule-based  knowledge  representation,  there  are  four  basi..- 
control  strategies:  forward  chaining,  backward  chaining,  and 
the  searching  techniques  which  include  depth-first  search  and 
breadth-first  search  [17]. 


Problems 
(diverse) 


deterministic 
probabilistic 
DM's  preference 
objectives 
constraints 


inference 
procedures 


(solution 
matching) 


> 


Techniques 
(diverse) 


NPV 
IRR 
ERR 
Payback 
ROI 


Figure  4.1   The  role  that  inference  system  plays 
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Forward  chaining  is  the  strategy  of  working  forward  from  the 
IF  clauses  to  the  THEN  clauses  of  IF-THEN  rules.  This  is  the 
strategy  used  in  our  study.  Starting  with  the  known  facts,  the 
system  examines  the  IF  clauses  (premises)  of  the  rules  to  see 
if  any  are  satisfied.  If  any  are.  their  THEN  clauses 
(conclusions)  are  added  to  the  global  data  base  of  known  facts 
and  the  system  examine  the  rules  again.  Let  us  explain  the 
strategy  with  the  following  example  [17]: 

Rule  1  :  If  A.  Then  B 

Rule  2  :  If  C,  Then  D 

Rule  3  :  If  E.  Then  F 

Rule  4  :  ir  B  and  D.  Then  G 

Rule  5  :  If  B  and  F.  Then  H 

Rule  6  :  If  D  and  F.  Then  I 
Factors  in  global  data  bse  :  A.  E 

A  matches  rule  1.  therefore  B 

E  matches  rule  3,  therefore  F 

B  and  F  match  rule  5.  therefore  H 

By  the  forward  chain  rules,  H  is  the  decision  made 
Backward  chaining  is  the  strategy  of  working  backward  from  the 
THEN  clauses  of  a  rule  to  the  IF  clauses.   Here,   the   system 
first  starts  with  a  possible  goal  statement  and  tries  to  verify 
that  it  is  true  or  not.  Let  us  see  how  it  works  with  the  same 
example  as  shown  by  the  forward  chaining. 

Rule  1  to  Rule  6:  (the  same  as  in  forward  chaining  example) 
Factors  in  global  data  base  :  A.  E 
To  establish  H  »  need  B  and  F 
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To  establish  B  — ►  need  A   (yes.  we  have  A) 

To  establish  F  — ►  need  E   (yes,  we  have  E) 
Therefore.  H  should  be  established 

By  backward  chaining.  H  is  the  decision  can  be  made. 

The  searching  techniques  normally  refer  to  the  search   through 

a  tree  or  networks  of  nodes  where  the  nodes  represent  possible 
states  toward  a  solution.  The  search  techniques  used  most 
frequently  by  expert  systems  are  depth-first  search  and 
breadth-first  search  [17]. 

The  depth-first  search  works  down  a  single  branch  of  the   tree 
until  it  finds  a  goal  node  where  it  can  stop  or   a   leaf   node 
where  it  must  back  up  to  a  parent  node  and  try  a   different 
branch.  Let  us  explain  the  concept  by  the  example   shown   in 
the  backward  chaining. 


Establish   H 

s 

need  B 

— ►  need  F 

1 

i 

establ ish 

B 

establish  F 

1 

1 

need  A 

need   E 

1 

1 

establish 

A 

establish   E 

1 

i 

have  A 

— 

have  E 

Ther« 

■fore  H 

s 
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The  breadth-first  search  checks  all  nodes  at  one  level  of  tree 
before  continuing  to  the  next  level  in  its  search  for  a  goal 
node.  The  concept  can  be  expressed  by  using  the  example  of  the 
backward  chaining. 

Establish   H 

need  B  >  need   F 


establish  B  — — »  establish  F 


-*  F 


need   A 


r»  need  E 


establish  A  — — ►  establish  E 


have   A 


-•have   E 


Therefore  H 

Ow  and  Smith  [32]  declared  that  the  hierarchical  organization 
of  knowledge  sources  is  an  important  design  principle  for 
knowledge-based  expert  system.  To  build  the  hierarchy  of  the 
knowledge  representation  in  the  inference  system,  there  are 
three  main  tasks  should  be  accomplished:  (1)  the 
classification  of  problems  according  to  the  facts  behind  them, 
(2)  the  definition  of  rules  and  (3)  the  hierarchy  of  the 
knowledge  sources. 
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4.3  Classification  of  Capital  Budgeting  Problems 
Capital  budgeting  problems  can  be  classified   into   four  main 
categories:   (l)   project   evaluation  problems-   (2)   project 
ranking  problems,  (3)  portfolio  selection  problems  and   (4) 
mathematical  programming  problems. 

Project  evaluation  problems  refer  to  the  analysis  of  a  single 
project  on  its  gain/loss,  profitability,  rate  of  return  and  so 
on.  Typical  methods  in  this  category  include  payback 
period,  return  on  investment,  net  present  value,  internal  rate 
of  return,  external  rate  of  return,  risk  analysis, 
certainty-equivalent-  decision  trees,  simulation.  Savage 
principle  and  so  forth. 

Project  ranking  problems  refer  to  the  prioritization  or 
projects.  Most  of  the  methods  used  in  this  category  are  the 
same  as  in  the  project  evaluation  category  except  that  their 
approaches  to  solutions  are  quite  different.  In  addition,  the 
following  methods  are  used  in  this  category,  expected  value 
and  variance  principle,  aspiration  level,  most  probable  future 
and  the  MADM  techniques. 

Portfolio  selection  problems  relate  to  the  investment  of  fund 
in  efficient  portfolios  which  can  maximize  the  investors 
objectives  (normally,  the  expected  return)  at  the  investors 
level  of  risk  preference.  There  are  variety  of   theories   in 
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portfolio  selection.  In  this  study,  we  collected  only  some 
basic  and  typical  methods.  These  methods  include:  Markowitz 
model,  capital  asset  pricing  model,  security  market  line, 
capital  market  line  and  arbitrage  pricing  model. 

Mathematical  programming  techniques  are  powerful  tools  to 
solve  complex  problems,  such  as  capital  budgeting  planning 
problems  or  resource  allocation  problems.  The  real  world 
capital  budgeting  problems  are  always  combined  with  objectives 
and  constraints.  Objectives  may  include  the  maximization  or 
net  profit,  the  minimization  of  risk  and  the  minimization  of 
resource  usage.  Typical  constraints  may  include  capital 
rationing  (budget  limitation),  project  interactions-  liquidity 
requirement,  positive  return  necessity,  resource  limitation 
and  certain  boundary  constraints.  In  this  study,  we  classify 
the  mathematical  programming  problems  into  three  main 
categories:  multiple  attribute  decision  making  problems, 
multiple  objective  decision  making  problems  and  single 
objective  decision  making  problems. 

4.4  Facts  of  Problems 

Prior  to  the  construction  of  the  inference  system,  we  should 
at  least  accomplish  (l)  the  collection  and  classification  of 
facts,  (2)  the  organized  hierarchy  of  knowledge  sources  and 
(3)  the  systematic  hierarchy  of  the  inference  procedures. 
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Facts  of   problems  should  be  defined  clearly   by   specific 
factors  which  represent   the   situations   underlying   each 
problem.   In  capital   budgeting  problems.   the   facts   are 
summarized  into  two  groups:  the  types  of   condition  and   the 
kinds  of  factors. 

4.4. 1  Types  of  Conditions 

The  problems  can  be  classified  according  to  three  categories: 
deterministic,  under  risk  and  under  uncertainty. 

(1 )  The  deterministic  problems 

It  means  that  the  outcomes  of  projects  are  known  for  sure. 
Outcomes  may  include  the  cash  inflows/outflows,  useful  lives, 
discount  rates,  reinvestment  retes  and  so  on. 

(2)  The  problems  under  risk 

As  we  have  mentioned  in  section  4.2.  the  terra  'risk'  refers  to 
the  situation  that  we  know  the  number  of  possible  outcomes, 
the  value  of  each  outcome  and  the  probability  distribution  of 
each  outcome.  In  this  category,  we  can  only  get  the  expected 
results. 

(3)  The  problems  under  uncertainty 

As  we  have  mentioned  in  section  4.3.  the  term  -uncertainty'  we 
defined  in  this  study  refers  to  the  situation  that  we  know  the 
number  of  possible  outcomes  and  the  value  of  each  outcome   but 
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we  do  not  know  the  probability  of  occurrences  of  each  outcome. 
In  this  category,  the  decision  maker  can  not  expect  to  get  an 
optimum  solution  from  the  expert  system.  Since  a  lot  of 
guesswork  la  assumed,  the  results  from  the  expert  system 
often  are  more  recommendatory  than  decisive. 

4.4.2  Kinds  of  Factors 

The  factors  are  collected  from  two  sources:  the  facts  of 
problems  and  the  characteristics  and  the  assumptions 
underlying  each  solution  technique.  We  would  like  to  summarize 
the  factors  in  accordance  with  the  four  main  problem 
categories. 

(1)  Factors  in  project  evaluation  problems 
Factors  in  this  category  include 
(a),  the  importance  of  time  value 
(b).  the  discount  rate  can  be  determined  or  not 
(c).  the  reinvestment  rates  are  known  or  not 
(d).  prefer    liquidity  or  profitability 
(e).  compare  with  hurdle  rate  or  with  net  cash  flow 
(f).  outcomes  are  numerous  or  limited 
(g).  Are  outcomes  conditioned  on  previous  ones 
(h).  DM's  understanding  of  the  project  is  strong  or  weak 
(i).  constant  or  variable  risk  over  project  life 

(2)  Factors  in  project  ranking  problems 
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In  addition  to  the  factors  of  project  evaluation  problems, 

there  are  more   factors   should  be   considered   in   this 

category. 

(a)  -  (h).  The  same  factors  as  in  (1) 

(i).  DM's  utility  preference  is  known  or  not 

(  j ) -  DM's  degree  of  optimism 

(k).  Single  attribute  or  multiple  attribute  be  considered 

(3)  Portfolio  selection  Model 

Factors  in  this  category  can  be  summarized  as  follows: 

(a).  An  evaluation  problem  or  a  selection  problem 

(b).  DM's  preference  of  risk  is  known  or  not 

(c).  Probability  distribution  of   securities   returns   are 

known  or  not 
(d).. Single  or  multiple  index  to  be  used   to  measure   the 

market  return 
(e).  To  measure  the  portfolio  by  market   risk  only   or   by 
overall  risk 

(4)  Factors  of  mathematical  programming  problems 

The  factors  in  this  category  are  summarized  according   to 

the  characteristics  of  individual  technique. 

(a).  Measured  by  objective  or  by  criteria 

(b).  Single  objective  or  multiple  objective 

(c).  DM's  understanding  is  strong  or  weak 

(d).  Whether  It  is  a  sequential,  multi-stage  problem 


159 


(e).  Linear  or  nonlinear  equations 
Cf).  Interactive  or  non-interactive 

4.5  Inference  System  Specifications 

There  are  three  ways  to  represent  knowledge  in  expert  system: 
rules,  semantic  nets  and  frames.  In  this  study.  forward 
chaining  rules  are  used  to  construct  the  inference  procedures. 
One  of  our  goals  is  to  build  the  systematic  hierarchy  of 
inference  flows.  First,  we  need  to  define  the   rules 

connecting  problems  and  knowledge.  The  rules  were  generated 
according  to  individual  method  and  its  associated  factors.  The 
following  tables  (Table  4-1  through  Table  4.4)  show  the  detail 
specifications  of  the  rule-based  inference  programming  by  the 
categories  of  problems. 


Table  4.1   Inference  rules  —  project  evaluation  problems 


IF  clauses 


THEN 


1.  IF  outcomes  are  deterministic  [a] 
AND  time  value  is  important  [b] 
AND  hurdle  rate  is  known  [c] 

AND  user  like  to  analyze  by  rate  [dj 

AND  reinvestment  rate  is  known  [e]  irr 

2.  IF  ta]  AND  [b]  AND  [c]  AND  [d]  AND  not  [e]         ERR 

(Continue  to  next  page) 
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Table  4.1  Inference  rules  —  project  evaluation  problems  (Contd. 


IF  clauses 


THEN 


IF  outcomes  are  deterministic  [a] 

AND  time  value  is  important  [b] 

AND  hurdle  rate  is  known  [c] 

AND  nee<]  to  analyze  the  net  cash  flow  [f] 


4.  IF  [a]  AND  [b]  AND  [c]  AND  [f] 

AND  want  to  analyze  the  profitability  Cg] 

5.  IF  [a]  AND  not  [b] 

AND  want  to  analyze  the  liquidity 

6.  IF  [a]  AND  not  [b] 
AND  [g]         _•..._ 

7.  IF  not  [a] 

AND  probability  distribution  is  known  [i] 
AND  outcomes  are  numerous  [j] 

8.  IF  not  [a]  AND  [1]  AND  not  [j] 
AND  outcomes  are  conditioned  [k] 

9.  IF  not  [a]  AND   [i] 

AND  not  [j]  AND  not  [k]] 

AND  constant  risk  over  project  life 

10.  IF  not  [a]  AND  not  [i] 

AND  DM's  undertanding  is  strong 

11.  IF  not  [a]  AND  not  [i] 

AND  DM's  understanding  is  weak 


PV,  FV  or  AW 


PI 


ROI 


PAYBACK 


SIMULATION 

DECISION 
TREES 

RISK  ANALYSIS 
or  CERTAINTY 
EQUIVALENT 

HURWICZ 

LAPLACE 


Table  4.2  shows   the   Inference   rules  of   project   ranking 
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problems.  Most  of  the  rules  are  similar  to  the  rules  in 
project  evaluation  problem  except  that  Incremental  cash  flow 
approaches  and  some  remedial  steps  are  imposed  to  recover  the 
disparities  resulting  from  multiple  project  comparisons. 


Table  4.2   Inference  rules  —  project  ranking  problems 


IF  clauses 


THEN 


ru 


les  1,  2,  3,  4,  5,  6  of  project  evaluation  problems 


7.  IF  not  deterministic  [a] 

AND  not  (Probability  distribution  is  known  [i]) 
AND  not  (measured  by  single  attributes   [1]) 

8.  IF  not  [a]  AND  not  [i]  AND  [1] 
AND  DM's  understanding  is  weak  [in] 

9.  IF  not  [a]  AND  not  [i]  AND   [1]  AND  not  [m] 
AND  index  of  optimism  can  be  defined  [n] 

10.  IF  not  [a]  AND  not  [i]  AND  [1] 
AND  not  [m]  AND  not  [n] 
AND  DM's  is  very  optimistic 

11.  IF  not  [a]  AND  not  [i]  AND  [1] 
AND  not  Cm]  AND  not  [n] 
AND  DM's  is  very  pessimistic 

12.  IF  not  [a]  AND  [i] 
AND  utility  preference  is  known  [o] 


MADM 
LAPLACE 
HURWICZ 

MAXIMAX  /  MINIMIN 

SAVAGE   or 
MAXIMIN  /   MINIMAX 


E-V  PRINCIPLE 
(Continue  to  next  page) 
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Table  4.2   Inference  rules 


project  ranking  problems  tContd.) 


IF  clauses 


THEN 


13.  IF  not (deterministic   [a]) 

AND  probability  distribution  is  known  [i] 
AND  not  (utility  preference  is  known  [o]) 
AND  outcomes  are  limited  [p] 


AND  DM  is  very  optimistic  (q) 

14.  IF  not  [a]  AND  [i]  AND  not  [o] 
AND  outcomes  are  numerous 


MOST  PROBABLE 


ASPIRATION  LEVEL 


15.  IF  not  [a]  AND  [1]  AND  not  Co] 
AND  [p]  AND  not  [q] 

AND  variable  risk  over  project  life 

16.  IF  not  [a]  AND  [i]  AND  not  [o] 
AND  [p]  AND  not  [q] 

AND  constant  risk  over  project  life 


RISK  ADJUSTED 

RISK  ANALYSIS 

or  CERTAINTY 

EQUIVALENT 


Table  4.3  shows  the  inference  rules  regarding  portfolio 
theory.  The  classification  in  this  study  is  still  primitive 
since  the  field  in  portfolio  theory  is  so  diversified  and  so 
broad.  However,  the  basic  and  typical  methods  are  included  in 
our  category. 

Table  4.4  shows  the  inference  rules  of  mathematical 
programming  prpoblems.  Although  there  are  numerous  methods  in 
this  category-  we  only  pick  out  the  typical  methods  which  are 
proper  to  be  used  in  our  system. 
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Table  4.3  Inference  rules  —  portfolio  selection  problem 


IF  clauses  THEN 

1.  IF  for  evaluation  purpose  MARKOWITZ 

Z.  IF  for  ranking  or  selection  [a] 

AND  not  (DM's  risk  preference  is  known  [b]) 

AND  probability  distribution  is  known  [c]    L-C-L  CRITERION 

3.  IF  [a]  AND  measure  by  multiple  market  index         APM 

4.  IF  ta]  AND  [b] 

AND  measure  by  single  index  [d] 

AND  measure  by  market  risk  only  SML 

5.  IF  [a]  AND  [b] 

AND  measure  by  single  index  [d] 

AND  measure  by  total  risk  CML 


Table  4.4  Inference  rules  —  Mathematical  prograramii 


IF  clauses 


THEN 
MA  DM 


1-  IF  measure  by  multiple  attributes 

2.  IF  single  objective  [a] 

AND  all  linear  equations  [b]  LP 

3.  IF  single  objective  [a] 

AND  integer  variables  imposed  IP  or  ZP 

4.  IF  [a]  AND  not  (all  linear  equations  [b])       NLP 

5.  IF  [a] 

AND  integer  variables  imposed  IP  or  ZP 

(Continue  to  next  page) 
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Table  4.4  Inference  rules  — Mathematical  programming  (Contd.) 


IF  clauses 


THEN 


6.  IF  single  objective  [a] 

AND  a  sequential,  multi-stage  problem 

7.  IF  multiple  objective  [c] 

AND  DM's  knowledge  is  strong  [d] 

8.  IF  [c]  AND  not  [d] 

AND  interactive  with  DM 

9.  IF  [c]  AND  not  [d] 
AND  linear  equations 


DP 


GP 


ISGP 


MOLP 


4.6  Inference  System  Nodules 

According  to  the  rules  defined  for  the   inference   procedures. 
We  can  analyze  the  whole  flow  and  then  build  the  hierarchy  of 
the  inference  system  by  modules.  Figure  4.2  through  Figure  4.5 
show  the  systematic  hierarchy  of  the  inference  system  modules. 
Figure  4.2  :  The  project  evaluation  module 
Figure  4-3  :  The  project  ranking  module 
Figure  4.4  :  The  portfolio  selection  module 
Figure  4.5  :  The  mathematical  programming  module 
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Portfolio 
Module 


ranking  or 
evaluation      selection 


o 


MARKOWITZ 


DM's 
preference? 


assume 
PDF? 


unknown 


o 


known 


yes  \ 

no 

sing  1 

> 

mi 

Undefined 

L-C-L 
CRITERION 

CAPM 
CML 

APM 

SML 

ma  r  ke  t 
index 


multiple 


L-C-L:  Lower-Conf  idence-Liinit 

CAPM  :  Capital  Asset  Pricing  Model 

APM   :  Arbitrage  Pricing  Model 

CML   :  Capital  Market  Line 

SML   :  Security  Market  Line 


FIGURE  4.4    PORTFOLIO   SELECTION   MODULE 
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Ma  t  tiema  t  i  ca  1 
Programming 
Module 


MADM 

GP 

ISGP 

MOLP 

LP 

NLP 

DP 


Multiple  Attribute  Decision  Making 

Goal  Programming 

Interactive  Sequential  Goal  Programming 

Multi-Objective  Linear  Program 

Linear  Programming 

NonLinear  Programming 

Dynamic  Programming 


FIGURE  4.5    MATHEMATICAL   PROGRAMMING   MODULE 
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Chap  5.  Suaaary  and  Conclusion 

There  are  five  main  components   in  an  expert   system:   I/O 
system,  knowledge  acquisition   facility,   global   data   base, 
knowledge  base  and  inference  system.  In  the  thesis,  we  focus 
on  the  construction  of  knowledge  base  and  the  inference  system 
of  the  capital  budgeting  expert  system. 

We  have  collected  and  discussed  in  detail  the  techniques  for 
solving  capital  budgeting  problems.  With  the  understanding  of 
capital  budgeting  knowledge.  we  then  systematically 
classified  these  techniques  into  three  main  categories: 
project  evaluation  and  ranking  (under  certainty,  under  risk, 
and  under  uncertainty),  portfolio  selection  and  mathematical 
programming.  Figure  5.1  shows  the  taxonomy  of  capital 
budgeting  techniques  in  the  thesis.  These  tehniques  are  the 
fundamental  works  In  constructing  the  knowledge  base  of  an 
expert  system. 

By  analyzing  the  facts  of  capital  budgeting  problems   and   the 
assumptions  and  conditions  underlying  the  techniques  for  solv- 
ing them,  we  have  defined  the  rules  for  knowledge  representation. 
These  rules  are  Incorporated  into  four  main  nodules:   project 

selection-  project  ranking,  portfolio  selection  and 
mathematical  programming.  The  logic  flows  of  inference 
procedures  can  be  seen  clearly  after  the  systematic 
hierarchies  for  each  module  were  built. 
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I  Project 
j Evaluation 
|&  Ranking 


[Capital 
I  Budgeting 


Payback  Period 

Return  on  Invest. 

NPV.  NFV,  AK 

IRR 

ERR 

Profitability  Idx. 

determi- 
nistic 

E-v  Principle 
Risk  Analysis 
Aspiration  Level 
Most  Probable 
C-E  method 
RAR  method 
Decision  Trees 

under 
risk 

under 
uncer- 
tainty 


Portfolio 
Selection 


Math. 
Program. 


mu 1 1  i  p le 
attribute! 


multiple 
objective 


single 
objective 


Laplace 

Maximin/Mlniinax 

Maxiinax/Mintinin 

Hurwicz 

Savage 


Markowitz  Model 

L-C-L  Criterion 

CAPM 

CML 

SML 

APM 


MADM  (TOPSIS. 
HAW ) 


MODM  (MOLP- 
GP,  ISGP. . . . ) 


Linear  Prog.  (LP) 
Nonlinear  Prog. 
Dynamic  Prog. 
Integer  Prog. 


Figure  5.1   Taxonomy  of  capital  budgeting  methods 
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Khan's  survey  [22]  on  capital  budgeting  practices  in  U.  S. 
big  cities  revealed  that  people  were  lacking  understanding  in 
capital  budgeting  techniques  and  only  a  few  simple  techniques 
were  used.  No  company  can  afford  losses  due  to  poor 
decisions,  especially  capital  budgeting  decisions  which 
always  relate  to  a  lot  of  money.  Thus,  the  necessity  of 
an  expert  system  supporting  capital  budgeting  decisions  is 
foreseen  in  the  near  future. 

we  have  constructed  the  fundamental  works  of  knowledge  base 
and  inference  system  for  a  capital  budgeting  expert  system.  It 
is  a  long, long  way  to  implement  a  real  applicable  expert 
system.  In  this  thesis,  we  have  proposed  and  established  the 
prototype  of  a  capital  budgeting  expert  system  which  wlu 
pave   the  way  for  its  further  development. 
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ABSTRACT 

Capital  budgeting  is  the  decision  making  area  on  the  use  of 
fund  in  long-term  projects.  Typical  examples  may  include  the 
investments  on  buildings,  equipments.  facilities-  stock 
markets  and  so  forth.  An  expert  system  is  a  computer  program 
which  solves  problems  in  much  the  same  manner  as  human 
experts. 

The  purpose  of  the  thesis  is  trying  to  build  the  prototype  of 
a  knowledge-based  expert  system  which  may  comprise  variety  of 
techniques  and  is  able  to  solve  diverse  capital  budgeting 
problems.  Two  main  constructions  were  made  by  the  study,  the 
knowledge  base  and  the  inference  system. 

In  knowledge  base  construction,  the  capital  budgeting 
techniques  were  classified  into  three  categories:  project 
evaluation  and  ranking  ,  portfolio  selection  and  mathematical 
programming.  In  inference  system  construction,  there  are  four 
main  modules:  project  evaluation,  project  ranking,  portfolio 
selection  and  mathematical  programming.  The  systematic 
hierarchies  of  inference  flows  were  build  according  to  the 
facts  of  problems  and  the  conditions  and  assumptions 
underlying  each  technique. 


